摘要: 一、用go语言,在 RB-INSERT 的第 16 行,将新插人的结点 z 着为红色。注意到,如果将 z 着为黑色,则红黑树的性质4就不会被破坏。那么为什么不选择将 z 着为黑色呢? 文心一言: 在红黑树中,节点被着色为红色或黑色,以满足红黑树的五个性质。性质4指出,每个节点要么是红色,要么是黑色, 阅读全文
posted @ 2024-01-05 10:46 福大大架构师每日一题 阅读(40) 评论(0) 推荐(0) 编辑