2017年12月22日
红黑树的特性
摘要： 红黑树的特性: （1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！] （4）如果一个节点是红色的，则它的子节点必须是黑色的。 （5）从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑 阅读全文
posted @ 2017-12-22 16:44 woniu4 阅读(16962) 评论(0) 推荐(2) 编辑