红黑树的属性

Question

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

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

Answer 1

上述树中没有违规行为。

要注意的主要属性是：

1）Root是Black

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

3）您需要将NIL节点添加为叶节点，其颜色将被视为黑色。

4）来自根的所有节点的Black Depth总是相同的，例如在上面的情况下Black Depth is 3包括每条路径上的NIL节点。

您可以在此处阅读相关内容：Red Black Tree Properties