An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is done to restore this property. Figures 1-4 illustrate the rotation rules.Now given a sequence of insertions, you are supposed to tell the root of the resulting AVL tree.

AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个儿子子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。

结合本人Cruise专栏的博客知识，是Cruise联合仿真的入门资料，设计dll联合仿真的方式，API方式，interface方式

车辆性能仿真工具AVL CRUISE介绍资料，详细介绍AVL CRUISE的基础操作！

1.里面有一份较老的avl树代码。 2.主要构成是基于C++的模板技术的二叉查找树代码，其中包含 avl树，bst树（二叉查找树），rbt（红黑树），sbt（size平衡树），splay（伸展树），treap树。 3.代码以一个bst_base为基础，实现通用算法。将对象特征和存储结构通过模板参数向上传递，实现特化算法。最终各个不同的树只需要维护自己相关的东西即可。代码在此基础上实现了map,set及其对应的允许多个相同key的结构。代码中有vc10工程，以及在gcc（mingw）下通过编译，并拥有对应的demo代码。

包含AVL树的创建，删除，查找等等功能，我使用的是VS2010的编译器，可能用版本低的编译器无法打开

为了复习数据结构，我用C语言编写了所有常用数据结构的源代码，并且添加了详细的注释。所以也才叫做全注解。除了自己复习之外，我想如果把这些代码放在自己的电脑上就太浪费了，所以分享给大家，可以方便大家复习数据结构的知识，同时有可以参考的源代码（个人所写，并不完善或严格，仅供参考）。 其中包括的数据结构有： 1：8皇后问题 源代码 2：链表 源代码 3：链式栈 源代码 4：链式队列 源代码 5：二叉树 源代码 6：二叉查找树 源代码 7：AVL树 源代码 8：红黑树 源代码 更详细的资料请查看《C语言常用数据结构源码全注解+下载》 地址：http://hi.baidu.com/20065562/blog/item/4206b83209d00349ad4b5f96.html

地图着色问题和推销商问题，遗传算法，AVL树，红黑树，回溯法，韦尔奇·鲍威尔法

C++平衡树实现

数据结构大实验，适合在校大学生，AVL树的非递归实现，树排序的实现，整套程序运行成功，欢迎大家下载！！！