红黑树的性质
Properties of a red-black tree
35 (black)
/ \
21 54 (whole row is red)
/ \ / \
14 27 42 74 (whole row is black)
\
90 (red)
这会被归类为红黑树吗，我没有发现任何违规行为。除了不能有两个连续的红色节点之外，我应该注意的主要属性是什么？
上面的树没有违规。
要注意的主要属性是：
1) 根是黑色
2) 不能有2个连续的红色节点
3)需要添加NIL节点作为叶子节点，颜色取黑色
4) 从根开始的所有节点的 Black Depth 始终相同，例如在上述情况下 Black Depth is 3 包括每条路径上的 NIL 节点。
您可以在此处阅读有关它们的信息：Red Black Tree Properties
35 (black)
/ \
21 54 (whole row is red)
/ \ / \
14 27 42 74 (whole row is black)
\
90 (red)
这会被归类为红黑树吗，我没有发现任何违规行为。除了不能有两个连续的红色节点之外，我应该注意的主要属性是什么？
上面的树没有违规。
要注意的主要属性是：
1) 根是黑色
2) 不能有2个连续的红色节点
3)需要添加NIL节点作为叶子节点，颜色取黑色
4) 从根开始的所有节点的 Black Depth 始终相同，例如在上述情况下 Black Depth is 3 包括每条路径上的 NIL 节点。
您可以在此处阅读有关它们的信息：Red Black Tree Properties