2018年9月5日
再论红黑树
摘要： 红黑树： 红黑树（Red Black Tree） 是一种自平衡二叉查找树 ： l 每个节点或者是黑色，或者是红色。 l 根节点是黑色。 l 每个叶子节点是黑色。 l 如果一个节点是红色的，则它的子节点必须是黑色的。 l 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。 红黑树的各种操作 阅读全文
posted @ 2018-09-05 23:11 朝才 阅读(241) 评论(0) 推荐(0)