AVL樹的各種旋轉需要滿足的條件與代碼分析

【0】README 0.1） 本文僅針對性地分析AVL樹的單旋轉（左左單旋轉和右右單旋轉）和 雙旋轉（左右雙旋轉和右左單旋轉）的內部核心技巧；  0.2） 不得不提的是，旋轉有兩個屬性： 軸 和 旋轉方向； （旋轉軸即是原最小樹經過旋轉修正後的符合AVL的最小樹的根節點） 0.3） 旋轉軸的確定 ： （乾貨——單雙旋轉的旋轉軸確定問題） 0.3.1）單旋轉：旋轉軸爲 不滿足AVL條件的最小樹的樹根

>>阅读原文<<