2015年2月1日
红黑树——原理
摘要： 1.性质 红黑树是一种二叉查找树，但是每个节点增加一个表示结点颜色（红或黑）的字段，并且满足一下条件：每个节点或是红的，或是黑的根节点是黑的每个叶结点（NIL）是黑的如果一个节点是红的，则它的两个儿子都是黑的对每个节点，从该结点到其子孙节点的所有路径上包含相同数目的黑节点 为方便处理边界条件，我... 阅读全文
posted @ 2015-02-01 20:17 一同 阅读(1569) 评论(0) 推荐(0) 编辑