AVL树：带有平衡条件的二叉查找树，即一棵AVL树是其每个节点的左子树和右子树的高度最多相差1的二叉查找树。一般通过Single Rotate和Double Rotate来保持AVL树的平衡。AVL树的实现如下：1) Single Rotate2)Double Rotate1) Single Rot...
分类：
其他好文 时间：
2015-06-09 21:33:58
阅读次数：
136
学习过了二叉查找树，想必大家有遇到一个问题。例如，将一个数组{1,2,3,4}依次插入树的时候，形成了图1的情况。有建立树与没建立树对于数据的增删查改已经没有了任何帮助，反而增添了维护的成本。而只有建立的树如图2，才能够最大地体现二叉树的优点。 在上述的例子中，图2就是一...
分类：
其他好文 时间：
2015-06-08 08:27:23
阅读次数：
885
图解平衡二叉树,AVL树（一） 学习过了二叉查找树，想必大家有遇到一个问题。例如，将一个数组{1,2,3,4}依次插入树的时候，形成了图1的情况。有建立树与没建立树对于数据的增删查改已经没有了任何帮助，反而增添了维护的成本。而只有建立的树如图2，才能够最大地体现二叉树的优点。 在上述的例子中，图2就...
分类：
其他好文 时间：
2015-06-08 00:45:16
阅读次数：
241
果然我还是太弱了。。。这道题花了我大约5个钟头，看了各种资料，来实现一颗自平衡的搜索树推荐大家看这个，如何一步一步写平衡二叉树http://www.cppblog.com/cxiaojia/archive/2013/07/22/187776.html平衡二叉树的难点在于插入以后，如何调整，如何计算树...
分类：
其他好文 时间：
2015-06-07 23:16:52
阅读次数：
207
一、基本概念 AVL树既是平衡二叉树。AVL树的定义首先要求该树是二叉查找树（满足排序规则），并在此基础上增加了每个节点的平衡因子的定义，一个节点的平衡因子是该节点的左子树树高减去右子树树高的值。 ===================================================...
分类：
其他好文 时间：
2015-06-03 23:05:21
阅读次数：
200
Root of AVL TreeAn 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 mos...
分类：
其他好文 时间：
2015-05-21 22:02:09
阅读次数：
159
#include
#include
#include
using namespace std;template
struct VALNode
{
int bf;
Type data;
struct VALNode *left;
struct VALNode *right;...
分类：
其他好文 时间：
2015-05-21 14:14:01
阅读次数：
190
红黑树红黑树算是用的比较多，但是平时自己很少写的一种数据结构了，先看下介绍：
红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。
看~ 典型是用来实现关联数组，能想到什么数据结构呢？list map set这些容器的底层都是红黑树来实现的。红黑树和AVL树（平衡二叉查找树）红黑树并不是完全平衡的一棵树，所以红黑树是在平均...
分类：
其他好文 时间：
2015-05-19 20:57:02
阅读次数：
222
红黑树(Red Black Tree) 是一种自平衡二叉查找树红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中是高效的： 它可以在O(log n)时间内做查找，插入和删除，.....
分类：
其他好文 时间：
2015-05-15 22:42:39
阅读次数：
265
