虽然avl树和红黑树在数据搜索和排序方面都是有效的数据结构，但是都显得特别麻烦，跳跃表就显得特别简单，虽然简单 不影响他性能，在平均情况下，其插入、删除、查找数据时间复杂度都是O(log(N))，其最坏情况下都为O(N)。 跳跃表的构造源于一种用于查找的基础数据结构 链表。跳跃表就是在普通链表的情况 ...
虽然avl树和红黑树在数据搜索和排序方面都是有效的数据结构，但是都显得特别麻烦，跳跃表就显得特别简单，虽然简单 不影响他性能，在平均情况下，其插入、删除、查找数据时间复杂度都是O(log(N))，其最坏情况下都为O(N)。 跳跃表的构造源于一种用于查找的基础数据结构 链表。跳跃表就是在普通链表的情况 ...
分类：
数据库 时间：
2016-08-04 13:16:25
阅读次数：
295
红黑树首先是一棵二叉查找树，它每个结点都被标上了颜色（红色或黑色），红黑树满足以下5个性质： 1、 每个结点的颜色只能是红色或黑色。 2、 根结点是黑色的。 3、 每个叶子结点都带有两个空的黑色结点（被称为黑哨兵），如果一个结点n的只有一个左孩子，那么n的右孩子是一个黑哨兵；如果结点n只有一个右孩子 ...
分类：
其他好文 时间：
2016-08-04 13:13:57
阅读次数：
235
搜索算法总结 （AVL，红黑树什么的还没写，斐波那契没写完） 参考资料： 《算法导论》 《算法：C语言实现(第1-4部分)》 《大话数据结构》 ...
分类：
编程语言 时间：
2016-08-02 18:51:52
阅读次数：
218
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是red或black。通过对任何一条从根到叶子简单路径上的颜色来约束，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。红黑树是满足下面红黑性质的二叉搜索树：每个节点，不是红色就是黑..
分类：
其他好文 时间：
2016-08-01 07:00:43
阅读次数：
191
二叉树的实现 introduction to algorithm 英文版实现 ，中文版的实现跟英文版本略有不同，个人觉得中文版本换key的方式更好，英文版换了2次指针 后继 和 前继 的 2中特殊情况 delete的 3种情况 以 最后一种 有双亲最为复杂，红黑树的实现基于二叉树，下一波就要继续re ...
分类：
其他好文 时间：
2016-08-01 00:22:38
阅读次数：
166
1. 红黑树属性：根到叶子的路径中，最长路径不大于最短路径的两倍。 2. 红黑树是一个二叉搜索树，并且有 a. 每个节点除了有左、右、父节点的属性外，还有颜色属性，红色或者黑色。 b. ( 根属性 ) 红黑树的根只能是黑色 c. ( 红色属性 ) 红色节点的子节点只能是黑色 d. ( 黑色属性 ) ...
分类：
其他好文 时间：
2016-07-31 14:29:35
阅读次数：
117
数据结构 STL 栈 队列 堆 树 | | | | 线段树 平衡树 生成树 | | | | | | | | Splay 红黑树(map) Treap SBT prim kruskual ...
分类：
其他好文 时间：
2016-07-30 22:38:58
阅读次数：
179
简介 STL（Standard Template Library），即标准模版库，涵盖了常用的数据结构和算法，并具有跨平台的特点。STL是C++标准函数库的一部分，如下图所示： STL含有容器、算法和迭代器组件，其之间的合作如下图所示： STL的底层机制都是以RB-tree（红黑树）完成的。一个红黑 ...
分类：
其他好文 时间：
2016-07-30 20:58:49
阅读次数：
135
转载自：http://blog.csdn.net/LYHVOYAGE/article/details/22989659 set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的的数据结构， 在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值 ...
分类：
其他好文 时间：
2016-07-29 21:20:12
阅读次数：
163
