4.2 平衡二叉树

1. 平衡因子(Balance Factor，简称BF): BF(T) = hL-hR， 其中hL和hR分别为T的左、右子树的高度

平衡二叉树(Balanced Binary Tree)(AVL树) 空树，或者
任一结点左、右子树高度差的绝对值不超过1，即|BF(T) |≤1

给定结点数为 n的AVL树的 最大高度为O(log2n)

2.平衡二叉树的调整
LL旋转， RR旋转，LR旋转， RL旋转。 根据是谁被破坏了，跟破坏者是什么关系。