为什么红黑树总是有 nil 节点作为它们的叶子节点，这意味着什么？

Question

我不知道为什么我们需要 NIL 节点作为红黑树中的叶节点。任何人都可以解释其目的吗？

Answer 1

NIL 是一种特殊类型的节点，它指示其他树（如二叉搜索树和 AVL 树）中的叶节点

NIL 节点有助于平衡黑色高度

当你删除一个节点时，黑色高度会立即传递给孩子，如果它没有孩子，它必须传递给某人......所以 NIL 节点有助于它

插入新节点 nil 节点的另一种方式帮助我们识别我们遇到的情况（红色叔叔或黑色叔叔）有时叔叔会是 NIL 节点