红黑树的性质

【问题标题】：Properties of a red-black tree红黑树的性质
【发布时间】：2016-03-24 14:04:17
【问题描述】：

      35 (black)
    /    \
  21      54 (whole row is red)
 /  \    /  \
14  27  42  74 (whole row is black)
              \
              90 (red)

这是否会归类为红黑树，我没有发现任何违规行为。除了不能有两个连续的红色节点之外，我主要应该注意哪些属性？

【问题讨论】：

【解决方案1】：

上述树中没有违规行为。

需要注意的主要属性是：

1) 根是黑色的

2) 不能有 2 个连续的红色节点。

3）需要添加NIL节点作为叶子节点，颜色为黑色。

4) 来自根的所有节点的Black Depth 始终相同，例如在上述情况下，Black Depth is 3 包括每个路径上的 NIL 节点。

你可以在这里阅读它们：Red Black Tree Properties

【讨论】：