关于AVL删除求教RTAVL树的删除,想到的是每个节点引入指向parent的指针然后进行一般的二叉查找树的删除之后,从删除的节点开始往上到根节点不断的进行平衡调整不过该如何调整呢??在不断的往上回溯的时候??似乎有很多情况,想的很乱...AVL的旋转只是对应着插入的情况么???在没有插入的时候,AVL不平衡了该怎么调整,这就是我想不明白的.求教各位大神,谢谢[解决办法]插入有2种情况,删除有4种情况。删除的时候是需要考虑->parent->parent,但是到这一层就够了。