Классическое определение говорит, что корень должен быть черным, поэтому он должен быть окрашен в черный цвет, чтобы получить это свойство. Основная идея заключается в том, что красные узлы запрещены в определенных местах (например, если они являются дочерними по отношению к другому красному узлу), поэтому окрашивание красного узла создает потенциальное нарушение ограничения, которое следует проверить.