Red-black

RED-BLACK(红黑)树的实现TreeMap源码阅读

阅读更多由于平衡二叉树与红黑树都是二叉排序树，又红黑树是对平衡二叉树的一种改进实现，所以它的很多思想算法都来源于排序二叉或平衡二叉树，比如排序二叉树中的添加、删除、查找及查找直接后继节点等，平衡二叉树中的左旋与右旋等都是一样的，所以当看到这些方法时，要多参考以下两节：《二叉排序（搜索）树实现》与《平衡二叉树实现》SortedMap接口的基于红黑树的实现。此类保证了Map按照升序顺序排列关键字，根据
lxy2330·2012-08-28 10:00

RED-BLACK(红黑)树的实现TreeMap源码阅读

由于平衡二叉树与红黑树都是二叉排序树，又红黑树是对平衡二叉树的一种改进实现，所以它的很多思想算法都来源于排序二叉或平衡二叉树，比如排序二叉树中的添加、删除、查找及查找直接后继节点等，平衡二叉树中的左旋与右旋等都是一样的，所以当看到这些方法时，要多参考以下两节：《二叉排序（搜索）树实现》与《平衡二叉树实现》SortedMap接口的基于红黑树的实现。此类保证了Map按照升序顺序排列关键字，根据使用的构
lxy2330·2012-08-28 10:00

红黑树(red-black tree)算法，附AVL树的比较

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

JDK TreeMap Red-Black Tree

介绍另一种平衡二叉树：红黑树（RedBlackTree），红黑树由RudolfBayer于1972年发明，当时被称为平衡二叉B树（symmetricbinaryB-trees），1978年被LeonidasJ.Guibas 和 RobertSedgewick改成一个比较摩登的名字：红黑树。红黑树和之前所讲的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找
zuoer·2011-12-18 16:00

red-black tree c语言实现

red-blacktreec语言实现 1 /*-----------------------------------------------------------  2     RB-Tree的插入和删除操作的实现算法  3     参考资料:  4     1) >  5     2) [url]http://lxr.linux.no/linux/lib/rbtree.c[/url]  6  
Networking /C++/Linux·2011-12-03 19:00

从2-3-4树谈到Red-Black Tree（红黑树）

  从2-3-4树谈到Red-BlackTree（红黑树）分类： 24.datastructures2011-06-0812:00 9435人阅读 评论(41) 收藏 举报从2-3-4树谈到Red-BlackTree（红黑树） 译者：July。出处：http://blog.csdn.net/v_JULY_v 。    在上一篇文章--从B树、B+树、B*树谈到R树里已提到2-3-4树，那么本文，咱
zhongjiekangping·2011-11-26 22:00

资源收集【更新】

========= 一、结构之法、算法之道 blog： http://blog.csdn.net/v_july_v/article/details/6543438 　　1、从2-3-4树谈到Red-Black
·2011-08-09 11:00

算法学习 - 红黑树(Red-Black Trees)

算法学习——深入解析“红黑树”Learning Algorithms - Red-Black TreesStanford Zhang19 Jun. [email protected]
StanfordZhang·2011-08-03 20:00

set集合容器

 set集合容器一、原理set集合容器使用一种称为红黑树（Red-Black Tree）的平衡二叉检索树的数据结构，来组织泛化的元素数据。
lijie45655·2011-07-31 10:00

嘀咕:双向map的纠结和启发

某年，和牛们讨论map，什么mfc、stl、red-black、hash。不难，不难啊，这个不难。某日，有虫问这么实现双向map，什么red-black，hash，smallcase。
夸父的笔记·2011-07-03 23:00

red-black tree 学习总结

红黑树（red-blacktree)是许多"平衡的"二叉树中的一种，它能保证在最坏情况下，基本的动态集合操作的时间为O(lgn).一般的红黑树，满足以下性质，即只有满足以下全部性质的树，我们才称之为红黑树：1）每个结点要么是红的，要么是黑的。2）根结点是黑的。3）每个叶结点，即空结点（NIL）是黑的。4）如果一个结点是红的，那么它的俩个儿子都是黑的。5）对每个结点，从该结点到其子孙结点的所有路径上
jetjetlinuxsystem·2011-06-16 20:00

从2-3-4树谈到Red-Black Tree（红黑树）

从2-3-4树谈到Red-BlackTree（红黑树） 译者：July。出处：http://blog.csdn.net/v_JULY_v 。    在上一篇文章--从B树、B+树、B*树谈到R树里已提到2-3-4树，那么本文，咱们就从2-3-4树开始谈起，然后谈至红黑树。因为理解了2-3-4树，红黑树也就没有任何问题了。同时，虽然红黑树在本blog已有过非常详尽的阐述。但个人此后对红黑树又有了不少
v_JULY_v·2011-06-08 12:00

【java】java.util.Map接口学习

先写一点吧，改天详细搞搞Map的具体实现类的一些方法，内部数据结构等，red-black，大学的时候就发现这些
cectsky·2010-12-24 16:00

Red-Black Tree 的Java实现

Everynodeiseitherredorblack.Therootisblack.Everyleaf(NIL)isblack.Ifanodeisred,thenbothitschildrenareblack.Foreachnode,allpathsfromthenodetodescendantleavescontainthesamenumberofblacknodes.上面是算法导论对红黑树性
Storm.X·2010-12-19 16:00

Inserting and Deleting of Red-Black Trees

InsertingandDeletingofRed-BlackTreesForIhatetoremembersomanycases,likeRRr,RLb,RLr,followingaresomein-ordermethodscoveringeverycaseforoperationsinRed-BlackTrees. Inserting:1.FindUncle.2.Ifuncleisred,ch
幸运虫·2010-12-03 16:00

Collection之树集(TreeSet)

当前TreeSet实现使用的是红黑树(red-black tree，详细介绍可以参照《算法导论》一书)，每次将一个元素添加到树中时，都被放置在正确的排序位置上，因此，迭代器总是以排好序的顺序访问每个元素
chensl·2010-09-04 23:00

Red-Black Tree

A red-black tree is a type of self-balancing binary search tree, a data structure used in computer science
cxl2086·2010-08-10 17:00

AA-Tree

An AA tree in computer science is a red-black tree with one additional rule.
cxl2086·2010-08-10 17:00

红黑树的实现

  /** * Introduction to Algorithms, Second Edition * true3 Red-Black Trees * * 红黑树的条件： * 1
religiose·2010-05-25 20:00

TreeSet源码阅读

TreeSet类的设计基于实现red-black树的TreeMap类。
junJZ_2008·2010-01-05 22:00

TreeSet源码阅读

TreeSet类的设计基于实现red-black树的TreeMap类。
junJZ_2008·2010-01-05 22:00

TreeSet源码阅读

TreeSet类的设计基于实现red-black树的TreeMap类。
junJZ_2008·2010-01-05 22:00

Linux内核文档之rbtree.txt

Red-blackTrees(rbtree)inLinuxJanuary18,2007RobLandley=============================red-black树是什么样的树，为什么需要
iamstillzhang·2009-12-04 16:00

TreeMap和HashMap

extends AbstractMap<K,V>implements NavigableMap<K,V>, Cloneable, Serializable 基于红黑树（Red-Black
tomotoboy·2009-08-02 01:00

Threaded Red-Black Tree 线索红黑树

 使用libavl中的trb，经过修改，实现了一个更高效的版本，并且也支持范围查询。对基本类型的key，实现高效search支持lower_bound/upper_bound/equal_range结点采用压缩方式，将colorbit(1bit)和tagbit(2bit)压缩到指针中从而每个结点的overhead是2ptr(32位环境下8byte，64位环境下16bits)stl::map/stl
雷鹏·2009-06-19 10:00

Threaded Red-Black Tree 线索红黑树

项目地址：http://code.google.com/p/febird     使用 libavl 中的 trb ，经过修改，实现了一个更高效更友好易用的版本，并且也支持范围查询，提供完备的std::map/set接口。 对基本类型的key，实现高效search 支持 lower_bound/upper_bound/equal_range 结点采用压缩方
febird·2009-05-26 19:00

Threaded Red-Black Tree 线索红黑树

项目地址：http://code.google.com/p/febird 使用libavl中的trb，经过修改，实现了一个更高效更友好易用的版本，并且也支持范围查询，提供完备的std::map/set接口。对基本类型的key，实现高效search支持lower_bound/upper_bound/equal_range结点采用压缩方式，将colorbit(1bit)和tagbit(2bit)压缩到
whinah·2009-05-26 19:00

重要的 CFS 数据结构

对于每个CPU，CFS使用按时间排序的红黑（red-black）树。红黑树的Wikipedia定义根据Wikipedia的解释，红黑树是一种自平衡二叉搜索树，这种数据结构可用于实现关联数组。
ustc_dylan·2009-03-27 10:00

memory region and red-black tree

当一个进程要增加线性空间时，kernel首先检查看是不是现有的memory region是不是可以被增大，如果不可以的话，就创建一个新的memory region。一个进程可以包含多个memory region，他们用list结构进行存储，考虑到如果一个进程包含太多的memory region时，查找一个特定的线性地址在哪个memory region时，开销太大。所以每个进程的mm_struct（
longxj·2009-02-16 19:00

红黑树

红黑树（Red-Black Tree）是一种二叉查找树（Binary Search Tree），但作了改进，即在每个结点上增加一个存储位表示结点的颜色，可以是RED或BLACK。
javasalatu·2009-02-07 11:00

红黑树（Red-Black Tree）

红黑树（Red-BlackTree）(转)原文地址：http://imlazy.ycool.com/post.1104022.html（阅读本文之前请先了解二叉搜索树）红黑树（Red-BlackTree）红黑树（Red-BlackTree）是二叉搜索树（BinarySearchTree）的一种改进。我们知道二叉搜索树在最坏的情况下可能会变成一个链表（当所有节点按从小到大的顺序依次插入后）。而红黑树
编程自动化·2008-11-22 14:00

红黑树(red-black tree)算法，附AVL树的比较

红黑树的定义正如在CLRS中定义的那样（译者：CLRS指的是一本著名的算法书IntroductiontoAlgorithms，中文名应该叫算法导论，CLRS是该书作者Cormen,Leiserson,RivestandStein的首字母缩写），一棵红黑树是指一棵满足下述性质的二叉搜索树（BST,binarysearchtree）：1.每个结点或者为黑色或者为红色。2.根结点为黑色。3.每个叶结点(
wangdei·2008-09-03 15:00

红黑树C实现

// red-black tree#include #include #include #include #include //////////////////////// supplied by user
adcxf·2008-08-06 09:00

红黑树初版

package acmcode; /** * Red-Black Tree * * @author Leon.Chen */ public class RBTree {
leon_a·2008-07-16 17:00

红黑树(red-black tree)算法，附AVL树的比较

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

红黑树(red-black tree)算法，附AVL树的比较

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

红黑树(red-black tree)算法，附AVL树的比较

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

数据结构——The Red-Black Tree Song

又下雪了，只是上海的温润让她过早的融化。昨天冒雪买车票了，短途车还是挺好买的，有长途乘火车的同学只能去买黄牛票，结果碰到票价涨得不厉害的，又犹豫怕是假票，唉，春运问题难呐，要彻底解决，在中国，估计只能春节不放假了^-^。今天早起，尚来得及看到一点雪后的痕迹。上一次都没见到地上积起来，后来回校时，才从残留的痕迹中想象南京那边的雪。最近手气不行，可能本命年的缘故，打牌也不顺，只有去吃烤肉串的命瓦。再熬
ujs_abc·2008-01-27 14:00

红黑树(red-black tree)算法，附AVL树的比较zz

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

9.15学习小结

从今天开始每天记录每天的学习~希望能够坚持下去^_^ 今天学习的是red-black tree，上午把整个概念看了一遍，在delete上卡住了，依然不明白是如何保证黑高度是一样，想了一些情况觉得必然不能保证黑高度
fourthday·2007-09-15 23:00

RED-BLACK TREES

RED-BLACKTREESBeingPartlybalancedcanbegoodenoughBruceSchneierBrucehasanMSinComputerScienceandhasworkedincryptographyanddatasecurityforanumberofpublicandprivateconcerns.Hecanbereachedat730FairOaksAve.,
romandion·2007-07-20 17:00

二叉树介绍

为了平衡和优化数据插入，我使用了一个简单的重排序算法来替代Red-Black和AVL树。其有点是数据插入和树的创建所需时
xylary·2007-07-16 10:00

The Red-Black Tree Song 红黑树之歌

TheRed-BlackTreeSong红黑树之歌TheRed-BlackTreeSong下载地址:http://www.csie.ntnu.edu.tw/~linss/courses/2005courses/Adv_Alg/Red-Black
哈哈·2006-11-01 17:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他