2017年3月12日
算法导论第三版--红黑树
摘要： 红黑树是满足如下条件的二叉搜索树。 1、每个节点要么是红色的，要么是黑色的。 2、根节点是黑色。 3、每个叶子节点是黑色的。 4、如果一个节点是红色的，那么它的2个子节点是黑色的。 5、对每个节点，从它到它的后代叶子节点的简单路径上，均包含相同数目的黑色节点。 练习完这些代码，我感觉我把stl的rb 阅读全文
posted @ 2017-03-12 18:02 丹西 阅读(367) 评论(0) 推荐(0) 编辑