红黑树原件 及其插入、删除（附图说明）

一、概念 R-B Tree，全称是Red-Black Tree又称红黑树，它是一种特殊的二叉查找树，红黑树的每个节点上都有存储位表示节点的颜色，可以是红或黑。 二、特性 每个节点或者是红色，或者是黑色 根节点是黑色的 每个叶子节点（NIL）是黑色的。注意：这里的叶子节点，是指为空的叶子节点 如果一个节点是红色的，则它的子节点必须是黑色的 从任意一个节点到其叶子的所有路径中，所包含的黑节点数量是相同

>>阅读原文<<