定义 平衡二叉树的插入 我们重点研究的是平衡二叉树插入新节点后还保持二叉树的平衡 注意:我们左旋还是右旋都是最小不平衡子树 从根节点开始找哪个节点最先的平衡因子不为1/0/-1他就是那个对应最小平衡子树的根节点 找对应的最小不平衡子树,对其作出调整 现在问题的重点:如何调整最小不平衡子树 LL 解决方法 右单旋转 B代替A成为根节点 RR LR RL 总结 感觉算小技巧吧RL和LR和对应的先后旋转的顺序一样 RR和LL理解为双重否定表肯定,所以RR单左旋,LL单右旋