AVL重平衡細節——插入

 話說這個系列鴿了好久，之前在準備語言考試，就沒管博客了，現在暑假咱們繼續上路！   每當我們進行一次插入之後，整棵AVL樹的平衡性就有可能發生改變，爲了控制整棵樹的高度，我們需要通過一系列變換（重平衡）來保證它仍滿足AVL的平衡條件。我們把需要重新平衡的節點叫做 ⍺，由於任意節點最多有兩個兒子，因此高度不平衡時，⍺的兩顆子樹高度差2。考慮一下產生不平衡會有幾種情況，稍加思索就會明白——四種情況的

>>阅读原文<<