平衡二叉樹的左旋，右旋以及雙旋轉

高度平衡的搜索二叉樹  一棵平衡樹，或是空樹，或是具有以下性質的二叉搜索樹：左子樹和右子樹都是AVL樹，且左右子樹的高度之差的絕對值不超過1。  該二叉樹，根結點的右子樹高度爲3，左子樹高度爲2。結點上方的數字爲平衡因子，因爲右子樹高度比左子樹高度大1，所以根結點的平衡因子爲1。  一顆平衡二叉樹，如果有n個結點，其高度可保持O(log2^n),平均搜索長度也可以保持在O(log2^n) 平衡化旋

>>阅读原文<<