2015年7月15日
红黑树
摘要： 红黑树的特点（1）每个节点都是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。【这里的叶子节点指的是空(NIL/NULL)的叶子节点】（4）如果一个节点是红色的，则它的子节点一定是黑色的。（5）从一个节点到这个节点的子孙节点的所有的路径上有相同数目的黑色节点。注意：(01)... 阅读全文
posted @ 2015-07-15 21:30 chuiyuan 阅读(623) 评论(0) 推荐(0) 编辑