证明：在RB-DELETE中，如果y是红色的，则当y被删除后，红黑性质得以保持

在RB-DELETE中，当y是黑色时，会调用RB-DELETE-FIXUP函数对红黑树的颜色进行调整，这意味着，如果y是红色的，就不需要进行调整，下面来证明这个命题的正确性。

 

首先，红黑树的性质1）和3）显然满足，对于性质2）、4）和5）分为3种情况来讨论。

 

对于情况1），删除的结点z的子结点只有黑色哨兵结点，这种情况下，y=z，删除y不会对红黑树的黑高度造成影响，y是红色，也不可能是根，也不可能造成出现两个红色结点相邻，因此，性质2）、4）和5）都满足。

 

对于情况2），删除的结点z的子结点有一个是黑色哨兵，另外一个是普通结点，有y=z，对于y是红色结点的情况实际上不可能出现，因为如果那个普通结点是黑，会使红黑树的黑高度不一致，违反性质5），如果是红，会违反性质4）。

 

对于情况3），删除的z结点有两个普通子结点，这种情况下，y= TREE-SUCCESSOR(z)，如果y是红色结点，那么y的两个孩子一定都是nil[T]，否则会违反红黑树的性质，因此，删除y后，剩下的红黑树，对于性质2），4）和5）都保持满足。