网站介绍：文章浏览阅读213次。红黑树的定义与性质定义：红黑树是一种含有红黑结点并能自平衡的二叉查找树。他满足下面5个性质性质一：每个结点要么是黑色，要么是红色的。性质二：根节点是黑色性质三：每个叶子节点（NIL）是黑色的。性质四：每个红色结点的两个子节点一定都是黑色。性质五：任意结点到每个叶子结点的路径都包含数量相同的黑结点。注：二叉查找树：左节点小于父节点，右节点大于父节点。红黑树的平衡性..._红黑树的描述
- 链接地址：https://blog.csdn.net/weixin_45807622/article/details/118937559
- 链接标题：红黑树的描述-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：5778
- 网站标签：红黑树的描述
