красно-черное дерево - строительство

Недавно я просматривал деревья поиска и столкнулся с красно-черными деревьями, меня смущает то, что в дереве rb корневой узел должен быть черным, это нормально, как теперь я могу решить, будет ли входящий узел иметь красный или черный цвет? .

Я просмотрел статью в вики, но не нашел решения для этого. Я могу ошибаться, но я был бы рад, если бы кто-нибудь мог провести меня через точный материал.

[Изменить] То есть, например, если мои ключи {7, 2, 4, 1, 9, 10, 8}

Здесь 7 — это корень, и он принимает черный цвет, но какой цвет принимает 2? Как мы это решаем? И как мы решим, какой цвет примут другие узлы?

                                  7 - (Black)
                   2                              9
           1                   4        8                    10
        NIL   NIL          NIL  NIL   NIL  NIL            NIL  NIL

У нас есть случайный бросок, который решает, будет ли цвет узла красным или черным. Или это какой-то другой процесс.

Спасибо.