算法之红黑树

Posted xiangzhihong8

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法之红黑树相关的知识,希望对你有一定的参考价值。

红黑树(一) 原理和算法详细介

 


1 R-B Tree简介

    R-B Tree,全称是Red-Black Tree,又称为“红黑树”,它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black)。

红黑树的特性:
(1)每个节点或者是黑色,或者是红色。
(2)根节点是黑色。
(3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!]
(4)如果一个节点是红色的,则它的子节点必须是黑色的。
(5&#

以上是关于算法之红黑树的主要内容,如果未能解决你的问题,请参考以下文章

数据结构之红黑树

数据结构之红黑树

查找算法之顺序二分二叉搜索树红黑树 详细比较总结

数据结构之红黑树

算法之红黑树

数据结构与算法之红黑树