红黑树的五个性质

时间：2020-04-19 22:27:33 阅读：169 评论：0 收藏：0 [点我收藏+]

性质1：每个节点要么是黑色，要么是红色。

性质2：根节点是黑色。

性质3：每个叶子节点（NIL）是黑色。

性质4：每个红色节点的两个子节点一定都是黑色。不能有两个红色节点相连。

性质5：任意一节点到每个叶子节点的路径都包含数量相同的黑结点。

从性质5又可以推出：性质5.1：如果一个节点存在黑子节点，那么该结点肯定有两个子节点。不然走另一条路就会少一层黑色结点。

原文地址：https://www.cnblogs.com/wl889490/p/12733936.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行