在RB-INSERT的第16行中，假设新插入的结点z是红色的。注意如果将z着为黑色，则在红黑树的性质4）就不会被破坏。那么我们为什么没有选择将z着为黑色呢？

如果把z着为黑色，那么性质5）一定被破坏。

如果把z着为红色，那么性质2）（如果根是红结点，则原来一定是空树）和性质4）（如果z的父结点是红节点）有可能会被破坏。

我估计修正违反性质5）所带来的复杂度要大于修正违反性质2）和性质4）。所以没有选择将z着为黑结点。