AVL Tree解析

AVL树，最难理解的一点或许是——操作描述吧。~~~2333~~~

非常多的地方，让操作的描述跟人的思维习惯产生矛盾，实在很遗憾。

为此，我摒弃左单旋、右单旋、左右双旋、右左双旋这些叫法，而采用顺时针旋转和逆时针旋转来说明。

破坏平衡的条件有四种，其中两两成镜像。因此，只需要理解两种方式，对应成镜像的，相信也会顺其而然的理解了。

1. 往左孩子的左边插入一个节点

2. 往右孩子的右边插入一个节点（和1互为镜像）

3. 往左孩子的右边插入一个节点

4. 往右孩子的左边插入一个节点（和3和为镜像）

自己画了张图，费了些时间，果断是生疏不会用绘图工具啊。

这边，描述了，1、3两种情况。没有画出的孩子节点，可能为空，也可能不为空，并不一定是不存在的。

额。。。累累的，想做其他的事情，代码再补充啦。。。

好吧，代码可以参照我的这篇文章 http://blog.csdn.net/van0512/article/details/52987325 关注其中的旋转操作。

那篇文章的意思是，插入一序列数字到AVL树中，返回它的根节点的数据值。

因此，整个代码可以说就是建一颗AVL树。