2023年5月8日
红黑树
摘要： ## 平衡性 红黑树是一种平衡树，它首先满足二叉排序树的所有性质。我们在它的每个节点上定义一个颜色——红色或黑色。颜色必须满足以下三个性质： 1. 根节点是黑色的。 2. 红色节点的儿子必须是黑色的。（等价于：不能出现两个连续的红色节点） 3. 对于任意一个节点$u$，在它的子树中，从它出发到所有空 阅读全文
posted @ 2023-05-08 14:51 DennyQi 阅读(39) 评论(0) 推荐(0) 编辑