平衡二叉树的调整

平衡因子（Balance Factor，简称BF）: BF(T) = hL-hR， 其中hL和hR分别为T的左、右子树的高度。 平衡二叉树（Balanced Binary Tree）（AVL树） 空树，或者 任一结点左、右子树高度差的绝对值不超过1，即|BF(T) |≤ 1。   RR旋转 结点Mar的平衡因子为-2不平衡，而导致此不平衡的正是结点Nov。结点Nov在结点Mar的右子树的右边，因而

>>阅读原文<<