本文实例讲述了C语言数据结构之平衡二叉树（AVL树）实现方法。分享给大家供大家参考，具体如下： AVL树是每个结点的左子树和右子树的高度最多差1的二叉查找树。 要维持这个树，必须在插入和删除的时候都检测是否出现破坏树结构的情况。然后立刻进行调整。 看了好久，网上各种各种的AVL树，千奇百怪。 关键是要理解插入的时候旋转的概念。 // // AvlTree.h // HelloWorld // Created by feiyin001 on 17/1/9. // Copyright (c) 2017年 FableGame. All rights reserved. // #ifndef __H

二叉查找树的插入、搜索、删除、寻找前驱结点、寻找后继结点

主要为大家详细介绍了java二叉查找树的实现代码，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

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树、B树、红黑树、二叉搜索树、并查集、哈夫曼树、字典树的实现

什么是二叉查找树 　　在数据结构中，有一个奇葩的东西，说它奇葩，那是因为它重要，这是树。而在树中，二叉树又是当中的贵族。二叉树的一个重要应用是它们在查找中的应用，于是有了二叉查找树。 使二叉树成为一颗二叉查找树，需要满足以下两点： 　　对于树中的每个节点X，它的左子树中所有项的值都要小于X中的项； 　　对于树中的每个节点Y，它的右子树中所有项的值都要大于X中的项。 　　二叉查找树的基本操作 　　以下是对于二叉查找树的基本操作定义类，然后慢慢分析是如何实现它们的。 　　template 　　class BinarySearchTree 　　{ 　　public

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

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

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

C++平衡树实现