【算法导论】第13章，红黑树
摘要：
红黑树是一种“平衡的”查找树，能确定动态集合操作时间为O(logn) 13.1 红黑树的性质 红黑树的每个节点除了 key, value, p, left, right之外，还有color, 有value的都视为内节点，如果没有儿子，认为儿子都是NIL， 红黑性质：1、每个节点要么红要么黑 2、根节 阅读全文
posted @ 2018-08-06 23:32 yesuuu 阅读(103) 评论(0) 推荐(0) 编辑
