算法之红黑树
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&#
以上是关于算法之红黑树的主要内容，如果未能解决你的问题，请参考以下文章