2014年5月12日
红黑书——算法导论
摘要： 一颗二叉查找树如果满足下面的红黑性质，则为一棵红黑树：(1) 每个节点或者是黑色，或者是红色。(2) 根节点是黑色。(3) 每个叶子节点是黑色。 【注意：这里叶子节点，是指为空的叶子节点】(4) 如果一个节点是红色的，则它的子节点必须是黑色的。 《等价于》 如果一个节点是红色的，则它的父节点必须... 阅读全文
posted @ 2014-05-12 15:27 愚人_同乐 阅读(994) 评论(0) 推荐(0) 编辑