平衡二叉树的旋转 (LL,LR,RL,LR是新插入结点相对于不平衡结点的位置的一种称谓) 1.LL(左旋): 如图,对LL类型的操作方法:把中间结点—3“往上提 2.RR(右旋):如图,对RR类型的操作方法:把中间结点—3“往上提 3.RL:先右旋转,就变成了RR型,然后方法同上 4.LR:先左旋转,就变成了LL型,然后方法同上 总结: