2022年6月14日
2-3 树——学习红黑树的捷径
摘要： 如果从先易后难的顺序介绍各种树，那么红黑树必然放在 AVL 树后面。但在红黑树之前，还有一种名为 2-3 树的平衡树（Balanced-Tree，B-树）。2-3 树理解起来比红黑树容易很多，并且在理解它的基础上增加一个变更，就成了红黑树（尽管不是通常使用的那种红黑树）。因此学习红黑树的时候，最好先 阅读全文
posted @ 2022-06-14 12:17 schaepher 阅读(167) 评论(0) 推荐(0) 编辑