（四）数据结构中的树（中）：平衡二叉树

定义“平衡因子”（Balance Factor，BF）：，即左子树的高度减去右子树的高度

定义“平衡二叉树”：空树，或者任意结点左右子树的高度差的绝对值不超过1的树，如：

斐波那契数列 
1 1 2 3 5 8 13 21 34 ....
高度
    0 1 2 3  4  5  6

平衡二叉树最小结点数为：

                                           

平衡二叉树最小结点数
1 2 4 7 12 20 33 54 88
高度
0 1 2 3  4  5  6  7  8

 

平衡二叉树的调整

右右调整：

左左调整：

 左右调整：先右后左

右左调整：先左后右