AVL树是一种平衡二叉树。名称来自它的发明者G.M. Adelson-Velsky和E.M. Landis。 实验表明它和复杂的红黑树性能相当
插入操作
当插入后出现不平衡，要进行调整平衡。调整平衡从插入位置的叶结点一直回溯的根结点。分为LL,RR,LR,RL四种型，每种型进行相应的旋转。
删除操作
删除操作才是一个比较有技巧性的过程：
- 一直查找直到找到要删除的元素
- 在要删除的结点的左孩子找最大值（或者在右孩子找最小值）。
- 将待删除元素值和最小值（最大值）交换，结点不变。
- 在对应子结点删除。
- 每次返回都调整平衡，一直回溯到根结点。
网上一些源码的删除操作是错误的。
