红黑树-建筑

最近,我一直在搜索树,我遇到了红黑树,让我困惑的是,在R-B树中,根节点应该是黑色的,这很好,现在我如何决定传入节点是红色的还是黑色的。

我浏览过维基的文章,但没有找到解决这个问题的方法。我可能错了,但如果有人能指导我了解确切的资料,我会很高兴的。

[编辑] 例如,如果我的键是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

我们是否有一个随机的折页,决定了节点的颜色是红色或黑色。或者是其他的过程。

谢谢您。