为什么红黑树中的叶节点是NIL？

Question

在学习红黑树时我感到很困惑，实际上我不知道为什么我们需要NIL作为树中的叶子而且似乎没用。可以任何人都可以帮助我吗？提前感谢：）

Answer 1

它具有NIL的主要原因是始终平衡树，例如每个父母两个孩子。如果它没有得到适当的平衡，在最坏的情况下，它只是一个美化的链表，没有得到红黑树的好处。