AVL樹的旋轉

若是在AVL樹中進行插入或刪除節點，可能致使AVL樹失去平衡，這種失去平衡的二叉樹能夠歸納爲四種姿態：LL（左左）、RR（右右）、LR（左右）、RL（右左）。它們的示意圖以下：3d 這四種失去平衡的姿態都有各自的定義：  LL：LeftLeft，也稱「左左」。插入或刪除一個節點後，根節點的左孩子（Left Child）的左孩子（Left Child）還有非空節點，致使根節點的左子樹高度比右子樹高度

>>阅读原文<<