rt,如果删除一个节点,可以用不断旋转子节点的方式是他掉下去吗?
while(cur) { if(t[cur].val==k) { if(t[cur].cnt>1) { t[cur].cnt--; return; } else { int ch=(t[t[f].ch[1]].r>t[t[f].ch[0]].r); rotate(ch);//旋转 continue; } } int ch=(t[cur].val>k); f=cur; cur=t[cur].ch[ch]; }
码的可能有点丑