福大大架构师每日一题

摘要： 二、用go语言，在 RB-DELETE 中，如果 x 和 x.p 都是红色的，证明：可以通过调用 RB-DELETE-FIXUP(T，x)来恢复性质 4。 文心一言： 在红黑树中，性质4指的是：每个节点要么是红色，要么是黑色，并且根节点是黑色的。如果节点 x 和 x.p（x 的父节点）都是红色的，那 阅读全文