红黑树首先是一个二叉树,但是是满足一定条件的二叉树。
满足一个树是红黑树的条件:
1.所有节点,要么是红色,要么是黑色
2.根节点必须是黑色
3.红色节点不能连续(红色节点的孩子和父亲不能都是红色)
4.从任意节点出发,到其所有叶子节点的简单路径上都包含相同数目的黑色节点
5.每个红色节点的两个子节点,一定都是黑色(叶子节点包含NULL)
红黑树
最新推荐文章于 2022-12-28 19:47:37 发布
红黑树首先是一个二叉树,但是是满足一定条件的二叉树。
满足一个树是红黑树的条件:
1.所有节点,要么是红色,要么是黑色
2.根节点必须是黑色
3.红色节点不能连续(红色节点的孩子和父亲不能都是红色)
4.从任意节点出发,到其所有叶子节点的简单路径上都包含相同数目的黑色节点
5.每个红色节点的两个子节点,一定都是黑色(叶子节点包含NULL)