Question

红黑树是怎么定义根节点的呢？

Answer 1

1、首先，需要定义红黑树的节点这样的结构。

2、定义结构的顺序。

3、然后，就能在这里定义的根节点的结构体。

4、此时，可以暂时这棵红黑树的根命名为rb_root。

5、这时，利用刚刚定义的红黑树节点定义新节点。

6、最后，我们便可以为其重新命名为RBRoot即可。