平衡二叉树（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
1、 1） 2) 3） 4） 2、 1） 2）AVL 3）B树 B+树 3、哈希表 ...
分类：
其他好文 时间：
2016-12-31 11:32:08
阅读次数：
199
1 #include 2 #include 3 using namespace std; 4 struct node 5 { 6 int v; 7 int df; 8 node * left_c; 9 node * right_c; 10 }; 11 void right_rotate(node *... ...
分类：
其他好文 时间：
2016-12-28 20:19:06
阅读次数：
224
#include using namespace std; struct TreeNode { int height; //每一个结点都要保存自己的高度 int data; TreeNode* leftC; TreeNode* rightC; }; //得到此时结点高度 int getHeight(... ...
分类：
其他好文 时间：
2016-12-22 00:33:37
阅读次数：
176
由于数据结构上老师讲了AVL树的rotate，然后去学了一下treap和Splay，这些数据结构还真是神奇啊！ treap暂时只知道名次树的作用（就是一段动态变化的有序数列，找第K大的元素，用set显然是O(n)的。。）。 好，正式介绍SplayTree这个神奇的数据结构：暂时的理解是，用于解决一些 ...
分类：
其他好文 时间：
2016-12-19 21:27:25
阅读次数：
198
平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差不能超过1，如果插入 ...
分类：
其他好文 时间：
2016-11-30 22:40:47
阅读次数：
219
AVL 树的插入、删除、旋转归纳 参考链接： http://blog.csdn.net/gabriel1026/article/details/6311339 1126号注：先前有一个概念搞混了： 节点的深度 Depth 是指从根节点到当前节点的长度； 节点的高度 Height 是指从当前节点向下， ...
分类：
其他好文 时间：
2016-11-28 23:05:52
阅读次数：
276
参考链接： http://blog.csdn.net/gabriel1026/article/details/6311339 之前简单了解过 AVL 树，知道概念但一直没动手实践过。Now AVL 树是二叉搜索树的一种。二叉搜索树的规则就是：每个节点的 left child 都比自己小，right ...
分类：
其他好文 时间：
2016-11-24 07:03:34
阅读次数：
351
最近学习了这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
