例如关键字序列（16，3，7，11，9，26，18，14，15）给出构造AVL树的构造过程
第一步
插入16，计算结点16的平衡因子
平衡因子为0不需要调整、
插入3，3小于16插入右子树
计算平衡因子为1
不需要调整
第三个结点7，比16小比3大
插入3的右子树
失衡进行调整
LR型调整。
将7上升3作为7右子树16作为左子树
在计算平衡因子
都是0；
继续插入下一个结点
插入11平衡
继续
插入9时失衡并且7失衡，16失衡
找最小的失衡子树LL型
将中间结点上升。
插入26时
计算平衡因子
RR型失衡
插入18RL型失衡
平衡调整
插入14平衡
插入15
RL型调整