RB-Tree 第5页

red-black tree c语言实现

red-blacktreec语言实现 1 /*----------------------------------------------------------- 2 RB-Tree的插入和删除操作的实现算法

Networking /C++/Linux·2011-12-03 19:00

STL系列之六 set与hash_set

在STL中，set是以红黑树（RB-tree）作为底层数据结构的，hash_set是以Hashtable（哈希表）作为底层数据结构的。set可以在时间复杂度为O(logN)情况下插入、删除和查找数据。

MoreWindows·2011-12-01 09:00

set, map

在源代码中，set::iterator被定义为底层RB-tree的const_iterato

zhanhuai1·2011-11-14 23:00

tree, RB-tree(红黑树）

二叉树的意思是：任何节点最多只能有两个子节点的树。二叉搜索树可提供log(N)的元素插入和访问，它的节点旋转规则是：任何节点的键值一定大于其左子节点树中的每个节点的键值，并小于其右子树中的每个节点的键值。因此，从树节点一直往左走到底，即得最小元素；从根节点一直往右走到底，却得最大元素。但是，由于插入值无规律，二叉搜索树可能失去平衡，造成搜索效率低落的情况。解决办法就是尽量使树形左右“平衡”，对于

zhanhuai1·2011-11-14 00:00

STL中基本容器string,vector,list,deque,set,map之间的区别

只能通过它提供的接口对里面的元素进行访问；set:集合,用来判断某一个元素是不是在一个组里面,使用的比较少；map:映射,相当于字典,把一个值映射成另一个值,如果想创建字典的话使用它好了；底层采用的是树型结构,多数使用平衡二叉树（RB-Tree

moxiaomomo·2011-10-06 11:00

STL笔记---B树，B+树，RB树

红黑树(RB-Tree)红黑树是每个节点都有’颜色’特征的平衡二叉查找树。

moxiaomomo·2011-10-06 10:00

使用GDB调试RB-tree的几个问题(更正)

本博客http://blog.csdn.net/livelylittlefish贴出作者（三二一@小鱼）相关研究、学习内容所做的笔记，欢迎广大朋友指正！Content1.at后面的一堆字符串代表什么？2.为什么没有单步进入(stepin)_Rb_tree_insert_and_rebalance函数？3.如何通过目标文件.o或者可执行文件得知是否有debugginginformation？4.如何

livelylittlefish·2011-04-06 21:00

使用GDB调试RB-tree的几个问题

本博客http://blog.csdn.net/livelylittlefish贴出作者（三二一@小鱼）相关研究、学习内容所做的笔记，欢迎广大朋友指正！Content 0.引子1.第1个例子(1)at提示前半部分代表什么？(2)at提示后半部分代表什么？(3)如果要阅读gcc的源代码，那么(2)中的文件在哪里？2.第2个例子(1)在gcc源代码中该函数在哪里？(2)为什么没有单步进入(stepin

livelylittlefish·2011-04-02 22:00

关联式容器（1）（STL源码剖析）

关联式容器（1）（STL源码剖析）关联式容器：观念上类似关联式数据库（实际上简单很多），每个元素都有一个键值和一个实值，当元素插入到关联容器中时，容器内部结构（RB-tree或者hash-table

dead-horse·2010-06-06 16:00

深入解析Hashtable、Dictionary、SortedDictionary、SortedList

评论里同事说SortedDictionary采用二分法查找比Dictionary快，于是我们都做了测试，最后发现Dictionary是比SortedDictionary快的，前者用的是Hash算法，而后者是RB-Tree

·2010-05-23 12:00

C++ STL学习笔记八 multiset多重集合容器

********* * multiset多重集合容器的基础说明： ******************************************** * * multiset多重集合容器使用RB-Tree

cumirror·2010-04-25 12:00

C++ STL学习笔记七 set容器

*********************** * set集合容器的基础说明： ******************************************** * * set集合容器使用RB-Tree

cumirror·2010-03-31 19:00

CFS调度器从2.6.25到2.6.29关于min_vruntime更新的跃进

if three is only one task remianning on the rb-tree and this one is with a very hight nice value.this

totoxian·2010-02-09 17:00

RB-Tree, set, map

侯捷想把RB-TREE的算法表达清楚，虽然给出了很多好看的图示，不过，如果没有接触过RB-TREE，看过后仍然会是一头雾水。一个缺点就是把RB-TREEinsertion搞复杂了。

Logic, Analysis, and Computation·2009-05-16 09:00

为C++的map翻案，map实际是排序并且迭代效率不低的

实际是排序并且迭代效率不低的 write by 九天雁翎(JTianLing) -- blog.csdn.net/vagrxie 讨论新闻组及文件人类都有对未知事物的恐惧，map的使用即是其一，因为RB-Tree

webcenterol·2009-02-15 17:00

RB-tree(zz)

linux内核中的用户态地址空间管理使用了红黑树(red-blacktree)这种数据结构，我想一定有许多人在这种数据结构上感到困惑，我也曾经为此查阅了许多资料以便了解红黑树的原理。最近我在一个外国网站上看到一篇讲解红黑树的文章，觉得相当不错，不敢独享，于是翻译成中文供所有内核版的弟兄们参考。由于本人水平有限，难免有出错之处，欢迎大家指正。原文网址：http://sage.mc.yu.edu/kb

xiaoxiongli·2008-08-01 09:00

林锐《高质量编程指南》学习笔记

原文的请在回复中留下电子邮箱.请在迅雷中自行搜索.11月14日1.头文件规范:如:*----------------------------------------------------------- /**//* RB-Tree

哈哈·2006-11-24 16:00

编程其实就是一个不断做出选择的过程

往小了说，是具体某个地方用RB-TREE还是HASH-MAP，某个地方应该采用何种排序方法，某个模块是多照顾扩展性还是够用就好。持续的做出正确的选择，才能保证产出高质量的系统。

wwwsq·2006-08-25 13:00

关于STL的一些小疑问

就说能记起的那个吧，为什么在STL中的map,set之类容器的底层实现要用RB-TREE，而不是（嗯，就我看来）平衡性要稍强，而实现也较易的AVL-TREE呢。我能想到的原因就是附加的标记的原因吧。

glacjay·2005-11-22 13:00

推荐频道

RB-Tree