一個紅色的黑色案例

Question

我想了解紅色的黑色樹木是如何工作的，假設從圖片的第一個到第二個的過渡，我沒有任何問題，我根據教學資源得到這個，之後我需要做在紅色G節點上進行本地修復。 所以作爲第二步的修正，G是否簡單地塗成黑色以保持紅黑色屬性？

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

感謝

Answer 1

經典定義說，根必須是黑色的，所以它必須被塗成黑色，以獲得該屬性。基本思想是在某些位置禁止紅色節點（例如作爲另一個紅色節點的子節點），因此將節點塗成紅色會產生潛在的違反約束條件，應該對其進行檢查。