Question

怎么确定红黑树节点的颜色

Answer 1

关于节点默认是红色还是黑色，可以通过给树中插入红色节点或者黑色节点对树造成的影响大小，而判断应该将节点的默认颜色设置为红色还是黑色。

根据红黑树的性质：

插入红色节点树的性质可能不会改变，而插入黑色节点每次都会违反性质4.

通过性质发现： 将节点设置为红色在插入时对红黑树造成的影响是小的，而黑色是最大的

总结：将红黑树的节点默认颜色设置为红色，是为尽可能减少在插入新节点对红黑树造成的影响。