Data structures 红黑树的性质

如果将其归类为红黑树，我没有发现任何违规行为。除了不能有两个连续的红色节点外，我应该注意的主要属性是什么？

上面的树中没有冲突

需要注意的主要属性有：

1） 根是黑色的

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

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

4） 根中所有节点的

黑色深度

始终相同，例如在上述情况下

黑色深度为3

，包括每条路径上的NIL节点

---

您可以在此处阅读它们：

上面的树中没有冲突

需要注意的主要属性有：

1） 根是黑色的

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

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

4） 根中所有节点的

黑色深度

始终相同，例如在上述情况下

黑色深度为3

，包括每条路径上的NIL节点

您可以在此处阅读有关它们的信息：

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