2020年4月19日
红黑树的五个性质
摘要： 性质1：每个节点要么是黑色，要么是红色。 性质2：根节点是黑色。 性质3：每个叶子节点（NIL）是黑色。 性质4：每个红色节点的两个子节点一定都是黑色。 不能有两个红色节点相连。 性质5：任意一节点到每个叶子节点的路径都包含数量相同的黑结点。 从性质5又可以推出： 性质5.1：如果一个节点存在黑子节 阅读全文
posted @ 2020-04-19 21:47 北城cheng 阅读(2075) 评论(0) 推荐(0)