红黑树超全讲解纯干货带流程图方便收藏
红黑树的概念?什么是红黑树?
红黑树是一种含有红黑节点并能自平衡的二叉查找树。区别于avl树, avl树是完美平衡二叉树, 红黑树是弱平衡二叉树。
红黑树的五大性质(最核心)
每个节点要么是黑色, 要么是红色。
.根节点是黑色。 ---> 硬性规定, 无法推导出这个结论
每个叶子节点(Nil)是黑色。 ---> 叶子节点都是黑色虚节点(color=black;value=None)
每个红色节点的两个子节点一定都是黑色(父节点也是黑色)。
任意一个节点到每个叶子节点的路径都包含..
转载
2021-06-29 14:54:29 ·
120 阅读 ·
0 评论