标签：
1.定义
一颗AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树（空树的高度定义为-1）
在高度为h的AVL树中，最少节点数由S(h)=S(h-1)+S(h-2)+1给出。函数S(h)和斐波那契数相关。
插入操作后把重新平衡的节点称为a。不平衡有4中情形：
（1）对a的左儿子的左子树进行插入
（2）对a的左儿子的右子树进行插入
（3）对a的右儿子的左子树进行插入
（4）对a的右儿子的左子树进行插入
其中（1）（4）情形通过单旋转来调整，（2）（3）通过双旋转来调整
标签：
原文地址：http://www.cnblogs.com/fengyiyangdeakaliusi/p/4819959.html
