algorithm - 红黑案例问题

Question

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

替代文字 http://img683.imageshack.us/img683/4929/rb1.jpg

谢谢

Answer 1

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