avl_tree AVL树的python实现（自平衡二叉树） 描述： 这是具有以下外部方法的平衡二叉搜索树的实现： insert (data) 将数据插入树中，如果它尚未包含在树中 insertList (list)通过迭代调用insert将list中的数据元素插入到树中 如果数据在树中，则包含（数据）返回 True，否则返回 False str () 使用 BFS 遍历漂亮地打印树（用于测试目的） 其余的是用于维护 AVL 树要求的内部例程。 要测试树，请导航到 shell 中的 avl_tree 目录并键入： $ python 进入python解释器。 （确保解释器的路径 - 通常 /usr/local/bin/python 在 shell 的路径中）。 然后输入： >>> from tree import * 从 tree.py 导入类。 使用以下内容测试树：

AVL-CRUISE 2014 安装方法

在混合动力汽车开发过程中， 结合整车控制策略， 对整车动力性的经济性和SCO值进行仿真分析， 提出了一种研究分析混合动力能量最优化的方法，阐述了AVL Cruise与Matlab联合仿真的方法及过程， 并在与试验结果的对比分析中验证了可行性， 指出了这个方法是准确和可信的。

包含AVL树、B树、红黑树、二叉搜索树、并查集、哈夫曼树、字典树的实现

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的编译器，可能用版本低的编译器无法打开