平衡二叉查找树的插入删除

https://www.cnblogs.com/duyy/p/3671176.html 总结： 插入时： 若是RR或者LL插入，则旋转后的根节点（替代失衡结点的结点）就是失衡结点的子节点。 若是RL或者LR插入，则旋转后的根节点（替代失衡结点的结点）就是失衡结点的孙结点（子节点的子节点） LL RR LR RL 删除时： 删除时，有可能会因为删除一个结点，造成不平衡，且不平衡的状态可能是LL,RR

>>阅读原文<<