红黑树的叶子节点为黑？

Question

本质前端一枚。。。其实工作用到红黑树不多。。但是自己在家里研究算法。。。看到红黑树说所有的叶子节点都是黑色的，然后又说插入的时候如果父节点是黑色那么插入红色节点就符合性质了不需要改变，折射为什么呢？？？？这样红色节点不是叶子节点吗？

Answer 1

可能你看的文章没说明白，有的文章会说所有叶子节点都是黑色的，有的文章不会说。对于说所有叶子都是黑的文章，它所说的叶子其实是人为加上去的，一般会标记为 nil，并不是实际存在的节点，只是为了方便我们理解（旋转那里）而已。