有一个问题怎么确保红黑树的根节点总是黑色的?用的是C语言,节点定义是struct rbt_node{char *key;char color;rbt left;rbt right;} *rbt;根节点是红色的应该也不影响功能实现,但是还是想看看怎么做
http://blog.csdn.net/haidao2009/article/details/8078155
http://blog.chinaunix.net/uid-28458801-id-4043737.html