平衡二叉樹的調整

平衡因子（Balance Factor，簡稱BF）: BF(T) = hL-hR， 其中hL和hR分別爲T的左、右子樹的高度。 平衡二叉樹（Balanced Binary Tree）（AVL樹） 空樹，或者 任一結點左、右子樹高度差的絕對值不超過1，即|BF(T) |≤ 1。   RR旋轉 結點Mar的平衡因子爲-2不平衡，而導致此不平衡的正是結點Nov。結點Nov在結點Mar的右子樹的右邊，因而

>>阅读原文<<