AVL樹的旋轉

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

>>阅读原文<<