平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点的 ...
分类：
其他好文 时间：
2017-01-04 20:04:50
阅读次数：
141
【版权申明】未经博主同意，不允许转载！（请尊重原创，博主保留追究权）
http://blog.csdn.net/javazejian/article/details/53892797
出自...
分类：
编程语言 时间：
2017-01-03 10:48:50
阅读次数：
407
题意：根据m条指令改变排列1 2 3 4 … n ，每条指令(a, b)表示取出第a~b个元素，反转后添加到排列尾部 分析：用一个可分裂合并的序列来表示整个序列，截取一段可以用两次分裂一次合并实现，粘贴到末尾可以用一次合并实现。 翻转可以采用在每个结点上做标记的方法，flip = 1意味着将这棵子树 ...
分类：
其他好文 时间：
2016-12-17 19:53:57
阅读次数：
213
伸展操作：将treap中特定的结点旋转到根 ...
分类：
其他好文 时间：
2016-12-17 19:47:00
阅读次数：
134
伸展树(Splay Tree)，也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。（来自百科） 伸展树的操作主要是 ...
分类：
其他好文 时间：
2016-12-17 09:21:43
阅读次数：
138
Splay伸展树 有篇Splay入门必看文章 —— CSDN链接 经典引文 空间效率：O(n) 时间效率：O(log n)插入、查找、删除 创造者：Daniel Sleator 和 Robert Tarjan 优点：每次查询会调整树的结构，使被查询频率高的条目更靠近树根。 Tree Rotation ...
分类：
其他好文 时间：
2016-12-09 07:52:34
阅读次数：
229
最近学习了这3种树，感觉其实有很多相同的地方吧，首先是最重要的旋转操作，3种树都有 AvlTree left_left(AvlTree k1) { //if(height(k1->left)-height(k1->right)<2)return k1; AvlTree k2 = k1->left; ...
分类：
其他好文 时间：
2016-11-19 02:44:21
阅读次数：
170
伸展树，感觉对我这种菜鸟还是有些吃力，主要也是旋转的时候吧，把要查询的节点旋转到根节点，看网上是有两种方法，一是从上到下，一是从下到上。从上到下，是把树拆分成中树，左树和右树，始终保证目标节点在中树，不断向下把中树的节点添到右树或者左树，直到目标节点为中树的根，再将三树合并起来。另外一种从下到上，旋 ...
分类：
其他好文 时间：
2016-10-26 00:16:08
阅读次数：
197
参考：《数据结构（C++语言版）》邓俊辉著 （好书
一、
伸展树（由 D. D. Sleator 和 R. E. Tarjan 于 1985 年发明）也是平衡二叉搜索树的一种形式。相对于 AVL 树...
分类：
其他好文 时间：
2016-09-20 09:03:15
阅读次数：
253
营业额统计 Time Limit:5000MS Memory Limit:165888KB 64bit IO Format:%lld & %llu Submit Status 营业额统计 Submit Status Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接 ...
分类：
其他好文 时间：
2016-08-12 23:31:05
阅读次数：
228
