红黑树的五个性质
Posted wl889490
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了红黑树的五个性质相关的知识，希望对你有一定的参考价值。
性质1：每个节点要么是黑色，要么是红色。
性质2：根节点是黑色。
性质3：每个叶子节点（NIL）是黑色。
性质4：每个红色节点的两个子节点一定都是黑色。 不能有两个红色节点相连。
性质5：任意一节点到每个叶子节点的路径都包含数量相同的黑结点。
从性质5又可以推出： 性质5.1：如果一个节点存在黑子节点，那么该结点肯定有两个子节点。不然走另一条路就会少一层黑色结点。
以上是关于红黑树的五个性质的主要内容，如果未能解决你的问题，请参考以下文章