B树、B-树、B+树、B*树、红黑树rbtree 二叉排序树、trie树Double Array 字典查找树
B树
即二叉搜索树：
1.所有非叶子结点至多拥有两个儿子（Left和Right）；
2.所有结点存储一个关键字；
3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；
...
分类：
其他好文 时间：
2014-07-26 02:24:36
阅读次数：
232
红黑树定义：一棵二叉查找树如果满足下面的红黑性质，则为一棵红黑树： 1）每个结点不是红的就是黑的 2）根结点是黑的 3）每个叶结点是黑的 4）如果一个结点是红的，它的两个儿子都是黑的（即不可能有两个连续的红色结点） 5）对于每个结点，从该结点到其子孙结点的所有路径上包含...
分类：
其他好文 时间：
2014-07-26 00:03:16
阅读次数：
367
当某个进程调用epoll_create方法时，linux内核会创建一个eventpoll结构体，这个结构体中有两个成员与epoll的使用方式密切相关。struct eventpoll{ struct rb_root rbr;//红黑树的根结点，这棵树中存储着所有添加到epoll中的事件，也就是这个....
分类：
其他好文 时间：
2014-07-24 21:22:56
阅读次数：
171
文章根据红黑树的性质提出了红黑树一些新结论。这些结论可以帮助我们在红黑树删除节点时需不需要进入删除调整算法。...
分类：
其他好文 时间：
2014-07-24 11:29:32
阅读次数：
242
介绍还有一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas和Robert Sedgewick改成一个比較摩登的名字：红黑...
分类：
其他好文 时间：
2014-07-23 15:16:46
阅读次数：
375
RB-tree(红黑树)
--------------------------------------------------------------------------
平衡二叉搜索树 --> 平衡可提高搜索效率
常见的平衡二叉搜索树有：
AVL-tree(任何节点的左右子树高度相差最多 1)、红黑树、AA-tree
AVL-tree
破坏平衡的情况及恢复平衡的方法
恢复时要先找到失去平衡的点
外侧插入 --> 单旋转
内侧插入 --> 双旋转
图5-10
图5-11
图5-12
红黑树是...
分类：
其他好文 时间：
2014-07-22 22:34:33
阅读次数：
316
1.Map1.1 map是一种pair的容器，pair的种类是pair。map采用下标访问一个已存在的key， 会更新value，访问map中不存在的元素时，会增加一个新的键值对。map中的元素按照key进行从小到大排列。map的底层实现是采用二叉树，一般是使用红黑树。#include #inclu...
分类：
编程语言 时间：
2014-07-18 14:30:07
阅读次数：
350
在红黑树基础上利用区间树与顺序统计树来求最大重叠点，就是被最多数目区间覆盖的那个点。...
分类：
其他好文 时间：
2014-07-18 12:32:12
阅读次数：
249
http://acm.hdu.edu.cn/showproblem.php?pid=4585从原来的人中找出战斗数值最接近的，输出他们两人的序号要在logn的复杂度完成查找，我用的是set，当然用map也可以，两个内部都是红黑树实现水题一道#include #include #include #in...
分类：
其他好文 时间：
2014-07-16 19:21:25
阅读次数：
179
查找动态集合中两个最接近数据之间的差值。借用原始红黑树，以此为基础，本人又增加了新函数为满足新功能。...
分类：
其他好文 时间：
2014-07-14 20:41:47
阅读次数：
280
