对红黑树的一些理解

1，红黑树（RBT）的定义：它或者是一颗空树，或者是具备一下性质的二叉查找树：linux 1.节点非红即黑。性能 2.根节点是黑色。spa 3.全部NULL结点称为叶子节点，且认为颜色为黑。3d 4.全部红节点的子节点都为黑色。blog 5.从任一节点到其叶子节点的全部路径上都包含相同数目的黑节点。效率 2，如何理解和记忆这5个定义？二叉树 称为“红黑树”，即节点非红即黑，给节点着色的目的是为了使

>>阅读原文<<