yofer张耀琦的专栏

数学之法,世界之道

RB-tree (红黑树)相关问题

今天被问到了红黑树的规则,简述总结一下:         1、每个节点不是红色就是黑色。         2、根节点为黑色。         3、如果节点为红,其子节点必须为黑。         4、任一节点至NULL(树尾端)的任何路径,所含之黑节点数必须相同。        ...

2015-09-14 17:25:18

阅读数:571

评论数:0

提示
确定要删除当前文章?
取消 删除