网站介绍：文章浏览阅读428次，点赞3次，收藏5次。红黑树基础知识红黑树-百度百科基础知识自行查阅，这里我们直接描述重点红黑树的性质每个节点要么是黑色，要么是红色根节点是黑色每个叶子结点(NIL，空节点)是黑色每个红色节点的两个子节点一定是黑色的，不能有两个红色节点相连任意一节点到其每个叶子结点的路径上都包含数量相同的黑色节点（这条性质称之为：黑色完美平衡。俗称：黑高）由性质5可以推出：如果一个节点存在黑子节点，那么该节点肯定有两个子节点下图就是一颗符合上述5条性质的红黑树：红黑树的自平衡所经历的三种的操作变色节点的颜_如果一个节点存在黑子节点,那么该结点肯定有两个子节点
- 链接地址：https://blog.csdn.net/qq_37276835/article/details/113639142
- 链接标题：红黑树实现（Java版）_如果一个节点存在黑子节点,那么该结点肯定有两个子节点-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：9145
- 网站标签：如果一个节点存在黑子节点 那么该结点肯定有两个子节点
