红黑树及AVL树常见平衡树实现

自己用C++实现的完美的平衡二叉排序树（AVL树），插入删除都已经实现，devC++和vc2010中测试完美通过

自己写的AVL树模板源代码,包括插入,删除等操作.

在计算机科学中,AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1,所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于

环境VS2012 C++编写的AVL树，可能有些问题，不过是可以运行的

本程序封装了平衡二叉树（AVL）的基本操作，实现了非递归插入，删除 查找的基本操作。测试通过了一些极端情况，并通过测试。尚未发现的bug，欢迎指正。

本程序实现了AVL平衡树的查询插入删除，代码完整

AVL平衡树及插入操作的C语言实现

自已实现的B-树和AVL树的源码

红黑树问题是各大计算机考研命题以及面试算法题目中的热门,接下来我们为大家图解红黑树及Java进行红黑二叉树遍历的方法,需要的朋友可以参考下

描述了红黑树的基本结构以及与二叉树的性能比较