2021年4月6日
红黑树的原理以及实现
摘要： 红黑树 红黑树基于二叉查找树的附加特性 节点是红色或黑色。 根节点是黑色。 每个叶子节点都是黑色的空节点（叶子结点指为空的叶子结点）。 每个红色节点的两个子节点都是黑色的（从每个叶子到根的所有路径上不能有两个连续的红色节点）。 从任意节点到其每个叶子的所有路径都包含相同数目的黑色节点。 1. 数据结 阅读全文
posted @ 2021-04-06 10:44 jackandtwo 阅读(1978) 评论(13) 推荐(1)