AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个儿子子树的高度最大差别为一,所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O(log n)。
2021-09-17 04:36:36 5KB c++ AVL
1
结合本人Cruise专栏的博客知识,是Cruise联合仿真的入门资料,设计dll联合仿真的方式,API方式,interface方式
2021-09-15 15:15:50 5.06MB Cruise interface Cruise联合仿真汇总
1
车辆性能仿真工具AVL CRUISE介绍资料,详细介绍AVL CRUISE的基础操作!
2021-09-08 18:06:43 12.29MB AVL CRUISE 车辆 性能仿真
1
1.里面有一份较老的avl树代码。 2.主要构成是基于C++的模板技术的二叉查找树代码,其中包含 avl树,bst树(二叉查找树),rbt(红黑树),sbt(size平衡树),splay(伸展树),treap树。 3.代码以一个bst_base为基础,实现通用算法。将对象特征和存储结构通过模板参数向上传递,实现特化算法。最终各个不同的树只需要维护自己相关的东西即可。代码在此基础上实现了map,set及其对应的允许多个相同key的结构。代码中有vc10工程,以及在gcc(mingw)下通过编译,并拥有对应的demo代码。
2021-08-30 11:22:35 22KB 二叉树 avl
1
包含AVL树的创建,删除,查找等等功能,我使用的是VS2010的编译器,可能用版本低的编译器无法打开
2021-08-27 23:07:37 1.81MB AVL;C++
1
为了复习数据结构,我用C语言编写了所有常用数据结构的源代码,并且添加了详细的注释。所以也才叫做全注解。除了自己复习之外,我想如果把这些代码放在自己的电脑上就太浪费了,所以分享给大家,可以方便大家复习数据结构的知识,同时有可以参考的源代码(个人所写,并不完善或严格,仅供参考)。 其中包括的数据结构有: 1:8皇后问题 源代码 2:链表 源代码 3:链式栈 源代码 4:链式队列 源代码 5:二叉树 源代码 6:二叉查找树 源代码 7:AVL树 源代码 8:红黑树 源代码 更详细的资料请查看《C语言常用数据结构源码全注解+下载》 地址:http://hi.baidu.com/20065562/blog/item/4206b83209d00349ad4b5f96.html
1
地图着色问题和推销商问题,遗传算法,AVL树,红黑树,回溯法,韦尔奇·鲍威尔法
2021-08-22 13:11:42 2.08MB 算法 数据结构 遗传算法 推销商
1
C++平衡树实现
2021-08-20 18:02:42 3KB C++ AvlTree
1
数据结构大实验,适合在校大学生,AVL树的非递归实现,树排序的实现,整套程序运行成功,欢迎大家下载!!!
2021-08-09 13:10:54 1.03MB AVL 数据结构 非递归 树排序
java代码实现平衡二叉树的增删查改
2021-08-06 22:14:54 31KB 平衡二叉树 数据结构与算法 java avl
1