福大大架构师每日一题

摘要： 六、用go语言，Skelton 和 Baron 教授担心在 RB-DELETE-FIXUP 的情况1开始时，结点 x.p 可能不是黑色的。如果这两位教授是对的，则第5~6行就是错的。证明：x.p 在情况1开始时必是黑色的，从而说明这两位教授没有担心的必要。 文心一言： 首先，我们需要理解RB-DEL 阅读全文