一个红黑案例问题

Question

我试图了解红黑树是如何工作的，假设从图像的第一个到第二个过渡，我没有任何问题得到它，根据教学资源，我需要做一个本地修复红色G节点。 因此，作为第二步的修复，G是否只是着色为黑色以保持红黑属性？

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

感谢

Answer 1

经典定义说根必须是黑色的，因此必须涂成黑色才能获得该属性。基本思想是在某些位置禁止使用红色节点（例如，作为另一个红色节点的子节点），因此将节点绘制为红色会产生应检查的潜在约束违规。