在左旋操作中,为什么不处理 ppp 的父亲?不应该换了一个儿子吗?
void zig(int &p){ int q=tr[p].l; tr[p].l=tr[q].r;tr[q].r=p;p=q; update(tr[p].r);update(p); }