平衡二叉樹的旋轉

 平衡二叉樹的旋轉。 平衡二叉樹的旋轉分四種情況，我分爲兩類： 1. 左左情況和右右情況，這兩種情況下，非平衡二叉樹調整爲平衡二叉樹只需經過一次旋轉即可。    a. 左左情況，以左子樹的根節點進行旋轉，如下圖B節點，進行順時針旋轉。結果如下圖。   b. 右右情況，該情況下和左左情況剛好對稱，旋轉規則是，以右子樹的根節點進行旋轉，如圖C節點所示，進行逆時針旋轉。   2. 第二類，左右情況和右左

>>阅读原文<<