对红黑树的一些理解

1，红黑树（RBT）的定义：它或者是一颗空树，或者是具有一下性质的二叉查找树： 1.节点非红即黑。 2.根节点是黑色。 3.所有NULL结点称为叶子节点，且认为颜色为黑。 4.所有红节点的子节点都为黑色。 5.从任一节点到其叶子节点的所有路径上都包含相同数目的黑节点。 2，如何理解和记忆这5个定义？ 称为“红黑树”，即节点非红即黑，给节点着色的目的是为了使树保持一定的平衡性质，那么如何来保持一棵树

>>阅读原文<<