一个红色的黑色案例

Question

我想了解红色的黑色树木是如何工作的，假设从图片的第一个到第二个的过渡，我没有任何问题，我根据教学资源得到这个，之后我需要做在红色G节点上进行本地修复。 所以作为第二步的修正，G是否简单地涂成黑色以保持红黑色属性？

alt text http://img683.imageshack.us/img683/4929/rb1.jpg

感谢

Answer 1

经典定义说，根必须是黑色的，所以它必须被涂成黑色，以获得该属性。基本思想是在某些位置禁止红色节点（例如作为另一个红色节点的子节点），因此将节点涂成红色会产生潜在的违反约束条件，应该对其进行检查。