红黑树的前序、中序、后序，前趋和后继，树的遍历...
分类：
其他好文 时间：
2014-06-07 15:30:47
阅读次数：
212
用户空间使用Linux数据结构系列之红黑树
本文通过对Linux内核中红黑树的源码分析，通过大量图示描述红黑树的原理，最后通过移植改造Linux内核红黑树代码，使用户空间也能使用Linux红黑树.本着从群众中来，回到群众中去的原则，本文很多内容都是参考网上资料，但本身不影响大家阅读，因为我们的目的很...
分类：
其他好文 时间：
2014-06-07 09:33:14
阅读次数：
281
multimap 多重映照容器 multimap 与 map
一样，都是使用红黑树对记录型的元素数据,按元素键值的比较关系，进行快速的插入、删除和检索操作，所不同的是 multimap 允许将具有重复键值的元素插入容器。在
multimap 容器中，元素的键值与元素的映照数据的映照关系，是多对多的，...
分类：
其他好文 时间：
2014-06-07 08:44:03
阅读次数：
323
数据结构中为了存储和查找的方便，用各种树结构来存储文件，本章就浅谈一下各种树的表示方法、特点及各自的用途，本章设计的树结构包括：二叉查找树（二叉排序树）、平衡二叉树（AVL树）、红黑树、B-树、B+树、字典树（trie树）、后缀树、广义后缀树。1、二叉查找树（二叉排序树）
（图a）二叉查找树是...
分类：
其他好文 时间：
2014-06-05 17:38:44
阅读次数：
319
阅读java.util.TreeMap的笔记，对类既成关系，定义，要点，关键函数实现进行了描述...
分类：
其他好文 时间：
2014-06-05 08:02:38
阅读次数：
254
AVL可以保证搜索达到O(lgn)的时间效率，因为两边的树高都差不多。不会出现搜索是线性的最坏情况。
但是AVL在插入和删除节点的时候需要做较多的旋转操作，所以如果修改节点多的时候，最好使用红黑树，但是如果搜索多的时候，就最好使用AVL了。...
分类：
其他好文 时间：
2014-06-05 02:08:26
阅读次数：
310
1. 红黑树并不追求“完全平衡”——它只要求部分地达到平衡要求，降低了对旋转的要求，从而提高了性能。
红黑树能够以O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外，由于它的设计，任何不平衡都会在三次旋转之内解决。当然，还有一些更好的，但实现起来更复杂的数据结构，能够做到一步旋转之内达到平衡，但红黑树能够给我们一个比较“便宜”的解决方案。红黑树的算法时间复杂度和AVL相同，但统...
分类：
其他好文 时间：
2014-06-05 01:44:35
阅读次数：
232
介绍还有一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf
Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J.
Guibas和Robert Sedgewick改成一个比較摩登的名字：红黑...
分类：
其他好文 时间：
2014-06-02 20:05:23
阅读次数：
375
本文主要讲解红黑树的定义，还给出了代码。红黑树是一个难点，我们可以慢慢理解，其中的代码也很长，大家可以不必一次性看完。
分类：
编程语言 时间：
2014-06-02 08:44:03
阅读次数：
415
