2021年9月23日
红黑树 - 一种自平衡的二叉查找树 基本概念及插入与删除操作
摘要： 红黑树 - 一种自平衡的二叉查找树 性质 节点是红色或黑色。 根节点是黑色。 每个叶子节点都是黑色的空节点(NIL节点)。 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 这些规则的限制保证了红黑树 阅读全文
posted @ 2021-09-23 11:24 CoderZjz 阅读(181) 评论(0) 推荐(0) 编辑