AVL树的旋转

若是在AVL树中进行插入或删除节点，可能致使AVL树失去平衡，这种失去平衡的二叉树能够归纳为四种姿态：LL（左左）、RR（右右）、LR（左右）、RL（右左）。它们的示意图以下：3d 这四种失去平衡的姿态都有各自的定义：  LL：LeftLeft，也称“左左”。插入或删除一个节点后，根节点的左孩子（Left Child）的左孩子（Left Child）还有非空节点，致使根节点的左子树高度比右子树高度

>>阅读原文<<