multimap和map的关系和multiset和set关系一样，multimap允许有重复的键值，它在使用底层数据结构红黑树用，插入操作用的是insert_equal，而不是insert_unique。...
分类：
其他好文 时间：
2014-08-17 11:46:12
阅读次数：
262
STL中的set不允许键值重复，因此就有了multiset。multiset和set操作一样，功能一样，但是multiset允许键值重复，因此它们两个源代码几乎相同，只是在使用红黑树的插入操作时用的函数不一样而已。...
分类：
其他好文 时间：
2014-08-17 09:12:42
阅读次数：
322
SET是STL中的标准容器，SET里面的元素会根据键值自动排序，它底层数据结构是红黑树。...
分类：
其他好文 时间：
2014-08-16 12:39:10
阅读次数：
306
map是STL中的标准关系容器，它存储的元素时pair，拥有键值key和实值value。按照键值key存储到红黑树中，用红黑树提供的函数操作map。...
分类：
其他好文 时间：
2014-08-16 12:35:40
阅读次数：
202
STL中，关联式容器的内部结构是一颗平衡二叉树，以便获得良好的搜索效率。红黑树是平衡二叉树的一种，它不像AVL树那样要求绝对平衡，降低了对旋转的要求，但是其性能并没有下降很多，它的搜索、插入、删除都能以O(nlogn)时间完成。平衡可以在一次或者两次旋转解决，是“性价比”很高的平衡二叉树。...
分类：
其他好文 时间：
2014-08-15 22:36:59
阅读次数：
445
今年的早春，我不待手植的红黑树开花，就舍弃了它们，追随一群大牛到工学院来投考—题记。 写红黑树，扶助它们旋转，变色，看它们A题，是我过去的冬日的乐事。今春我虽然依旧手植它们，但对它们的感情不及以前好。因为我看出了它们一种弱点：一味想旋转，盲目地平衡。我在RB_Delete_Fixup()函数里加了....
分类：
其他好文 时间：
2014-08-15 17:35:39
阅读次数：
616
51CTO学院，在软考备考季特别整理了"2014年软考程序员-常考知识点复习笔记【汇总篇】"，帮助各位学院顺利过关！更多软件水平考试辅导及试题，请关注51CTO学院-软考分类吧！查看汇总：2014年软考程序员-常考知识点复习笔记【汇总篇】B树、B-树、B+树、B*树、红黑树和trie树(1)B..
分类：
其他好文 时间：
2014-08-13 15:06:27
阅读次数：
229
memtable常驻于内存，需要按照key进行排序，通常意义上的话，可以使用二叉查找树来实现，跟进一步可以使用红黑树保证树的平衡，但是leveldb中使用了另外的一种数据结构：跳表Skip List。memtable声明在db/memtable.h中，定义如下：view plainclassMemT...
分类：
数据库 时间：
2014-08-11 11:41:02
阅读次数：
274
声明：本文是对某高中生的竞赛论文学习的文章介绍： 二叉查找树能够支持多种动态集合操作。对于一个含有n个结点的完全二叉树，这些操作的最还情况运行时间是O(lgn)，但如果树是含有n个结点的线性链，则这些操作的最坏情况运行时间为O(n)。而像红黑树、AVL树这种二叉查找树的变形在最坏情况下，仍能保持较....
分类：
其他好文 时间：
2014-08-08 01:32:25
阅读次数：
423
首先来看看set集合容器：
set集合容器实现了红黑树的平衡二叉树数据结构，在插入元素时它会自动调整二叉树的排列，把该元素放到适当的位置，并且
保证左右子树平衡。平衡二叉检索树采用中序遍历算法。
对于set，vector，map等等，它们的前向迭代器定义是这样的(以set为例)：
set::iterator it;
for(it=s.be...
分类：
其他好文 时间：
2014-08-07 19:01:10
阅读次数：
269
