2020年5月17日
红黑树
摘要： 什么是红黑树 红黑树依然是一棵二分搜索树，《算法导论》中的红黑树定义如下： 1. 每个节点或者是红色的，或者是黑色的 2. 根节点是黑色的 3. 每一个叶子节点（最后的空节点）是黑色的 4. 如果一个节点是红色的，那么他的孩子节点都是黑色的 5. 从任意一个节点到叶子节点，经过的黑色节点是一样的 在 阅读全文
posted @ 2020-05-17 08:06 程序员波特 阅读(468) 评论(5) 推荐(2)