本篇文章主要介绍2-3树，并由2-3树重点介绍RB树（红黑树）
后附完整代码2-3树1. 2-3树
2-3树概念：
一颗2-3查找树，或为空树，或为由2-结点，3-结点构成的树。
2-结...
分类：
编程语言 时间：
2016-09-12 15:49:15
阅读次数：
508
TreeMap实现了SortedMap接口，也就是说会按照key的大小顺序对Map中的元素进行排序，key大小的评判可以通过其本身的自然顺序（natural ordering），也可以通过构造时传入的比较器（Comparator）。TreeMap底层通过红黑树（Red-Black tree）实现，也 ...
分类：
其他好文 时间：
2016-09-12 00:34:49
阅读次数：
167
libevent 发生超时后， while循环一次从堆顶del timer——直到最新调整的最小堆顶不是超时事件为止，（实际是del event），但是会稍后把这个timeout的 event放到active 任务list里， 等待处理，event标记为timeout，等处理actvie队列时再由应 ...
分类：
其他好文 时间：
2016-09-08 23:18:38
阅读次数：
805
红黑树插入和删除结点的全程演示作者：July、saturnman。时间：二零一一年三月二十八日。声明：版权所有，侵权必究。-----------------------------------引言： ...
分类：
其他好文 时间：
2016-09-08 14:47:33
阅读次数：
270
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平... ...
分类：
编程语言 时间：
2016-09-08 14:29:39
阅读次数：
254
红黑树和哈希表区别： http://m.blog.csdn.net/article/details?id=52133283 关于STL中关联容器的几个问题： （1）为何map和set的插入删除效率比用其他序列容器高？ 大部分人说，很简单，因为对于关联容器来说，不需要做内存拷贝和内存移动。说对了，确实 ...
分类：
编程语言 时间：
2016-09-08 00:45:00
阅读次数：
156
一、性质分析
1.1 性质定义
红黑树是一种二叉查找树，但在每个节点上增加一个存储位表示节点的颜色[RED或BLACK]。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，确保没有一条路...
分类：
编程语言 时间：
2016-09-06 17:02:13
阅读次数：
339
第一节、B树、B+树、B*树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者... ...
分类：
其他好文 时间：
2016-09-04 23:58:58
阅读次数：
462
树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： BST树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 如果BST树的所有非叶子结点 ...
分类：
其他好文 时间：
2016-09-04 14:33:07
阅读次数：
154
TreeMap的实现基于红黑树，排列的顺序根据key的大小，或者在创建时提供的比较器，取决于使用哪个构造器。 对于，containsKey，get，put，remove操作，保证时间复杂度为log(n)。 TreeMap的顺序与equals方法保持一致，这样才能遵守Map和SortMap的约定。 实 ...
分类：
编程语言 时间：
2016-09-04 14:30:11
阅读次数：
210
