转自:http://www.cnblogs.com/Clingingboy/archive/2010/10/08/1845854.html
http://www.cnblogs.com/abatei/archive/2008/11/17/1335031.html
为什么引入“平衡二叉树”
平衡二叉树的定义
AVL树的平衡因子(数据结构的关键点)
AVL树的插入
![image image](https://i-blog.csdnimg.cn/blog_migrate/003dfc7689bdf3ad38ff4e5d6362c45c.png)
http://www.cnblogs.com/abatei/archive/2008/11/17/1335031.html