红黑树（一）-原理和算法详细介绍

红黑树（RBT）的定义：它或者是一颗空树，或者是具有一下性质的二叉查找树： 1.节点非红即黑。 2.根节点是黑色。 3.所有NULL结点称为叶子节点，且认为颜色为黑。 4.所有红节点的子节点都为黑色。 5.从任一节点到其叶子节点的所有路径上都包含相同数目的黑节点。 我来简单说说呵：第3条，显然这里的叶子节点不是平常我们所说的叶子节点，如图标有NIL的为叶子节点，为什么不按常规出牌，因为按一般的叶子

>>阅读原文<<