2020年5月18日
【数据结构】红黑树与2-3树
摘要： 什么是红黑树？ 红黑树的定义 每个节点或者是红色的，或者是黑色的。 根节点是黑色的。 每一个叶子节点（最后的空节点）是黑色的。 如果一个节点是红色的，那么他的孩子节点都是黑色的。 从任意一个节点到叶子节点，经过的黑色节点是一样的。 直接看到这些定义是非常难以理解的，红黑树为什么这样定义？ 在算法4这 阅读全文
posted @ 2020-05-18 20:13 瞬间的花逝 阅读(253) 评论(0) 推荐(0) 编辑