欢迎探讨，如有错误敬请指正 如需转载，请注明出处http://www.cnblogs.com/nullzx/ 1. AVL定义 AVL树是一种改进版的搜索二叉树。对于一般的搜索二叉树而言，如果数据恰好是按照从小到大的顺序或者从大到小的顺序插入的，那么搜索二叉树就对退化成链表，这个时候查找，插入和删除... ...
分类：
编程语言 时间：
2016-11-17 23:16:32
阅读次数：
242
红黑树简介红黑树是一种自平衡二叉查找树，也有着二叉搜索树的特性，保持着右边始终大于左边结点key的特性。前面提到过的AVL树，也是二叉搜索树的一种变形，红黑树没有达到AVL树的高度平衡，换句话说，它的高度，并没有AVL树那么高的要求，但他的应用却更加的广泛，实践中是相..
分类：
编程语言 时间：
2016-11-01 21:32:54
阅读次数：
284
AVL树简介AVL树是一种高度平衡的二叉树，在定义树的每个结点的同时，给树的每一个结点增加成员平衡因子bf，定义平衡因子为右子树的高度减去左子树的高度。AVL树要求所有节点左右子树的高度差不超过2，即bf的绝对值小于2。当我们插入新的结点之后，平衡树的平衡状态将会被破坏，..
分类：
编程语言 时间：
2016-10-30 17:25:04
阅读次数：
285
这篇文章用来复习AVL的平衡操作,分别会介绍其旋转操作的递归与非递归实现,但是最终带有插入示例的版本会以递归呈现. ...
分类：
其他好文 时间：
2016-10-27 01:23:06
阅读次数：
211
题目链接：51nod 1412 AVL树的种类 开始做的时候把深度开得过小了结果一直WA，是我天真了。。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<queue> 5 using namespace ...
分类：
其他好文 时间：
2016-10-25 02:53:31
阅读次数：
183
判断题： 1-1 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 (2分) 1-2 将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是O(logN)。 (3分) 1-3 通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), ...
分类：
其他好文 时间：
2016-10-22 12:17:07
阅读次数：
4334
写了好久，感觉插入和删除麻烦些，插入也就4种情况，但只要写两个函数，左左和右右的，左右的情况是以根节点的左子树为头进行一次右右旋转，使它变成左左的情况，再左左旋转下就下，右左的也一样； 另外就是删除，先是判断要删除的节点右儿子是否为空，是空，直接删，否则找到它最左边的儿子来替代它，然后就是高度的更新 ...
分类：
其他好文 时间：
2016-10-17 21:02:52
阅读次数：
196
定义：AVL树是每个节点左子树和右子树的高度差最大为1的二叉查找树 不平衡节点：假设在懒惰删除(删除操作时，并不删除节点，只是对节点进行特定标记)的条件下，插入操作有可能破坏AVL树的平衡特性。 如果插入节点导致平衡性被破坏，那么平衡性遭到破坏的节点只可能出现在插入节点到根节点的路径上。因为插入操作 ...
分类：
其他好文 时间：
2016-10-08 23:59:58
阅读次数：
386
参考：《数据结构（C++语言版）》邓俊辉著 （好书
一、
伸展树（由 D. D. Sleator 和 R. E. Tarjan 于 1985 年发明）也是平衡二叉搜索树的一种形式。相对于 AVL 树...
分类：
其他好文 时间：
2016-09-20 09:03:15
阅读次数：
253
为什么选择跳表 目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树 出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树， 还要参考网上的代码，相当 ...
分类：
其他好文 时间：
2016-09-19 17:58:15
阅读次数：
162
