2021年3月1日
30张图带你彻底理解红黑树
摘要： 转载：https://www.jianshu.com/p/e136ec79235c 阅读全文
posted @ 2021-03-01 14:26 路要一步一步走 阅读(64) 评论(0) 推荐(0) 编辑
红黑树与平衡二叉树
摘要： 红黑树的性质 性质1.节点是红色或黑色。 性质2.根节点是黑色。 性质3.每个叶子节点都是黑色的空节点（NIL节点）。 性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 性质5.从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 这些约束强制了 阅读全文
posted @ 2021-03-01 14:19 路要一步一步走 阅读(1576) 评论(0) 推荐(2) 编辑