AVL（平衡）樹的旋轉

　　在二叉搜索樹中，可能會存在幾種特別的情況，即左單支、右單支之類的情況，這樣的情況在二叉搜索樹中查詢某個節點代表的內容時，依舊會達到O(N)的時間複雜度，而不能按預期達到O(lgN)的時間複雜度。 　　所以在樹中旋轉樹的結構，將樹調整爲一個滿足條件的樹–AVLTree(平衡樹)，即右子樹的高度減去左子樹的高度的絕對值小於2。爲了達到AVL樹，有四種基本情況，所以對應四種旋轉方式，左單旋，右單旋，

>>阅读原文<<