摘要：根据图示，先回顾一下几个概念： 关键字：就是方框内的数字，该图中有20个关键字叶结点：表示不在方框内的数字范围，该图中有21个叶结点，例如(30, 35)就是一个叶结点，表示这个范围内的数字在B树里都查不到 官方解释：B树的叶结点对应查找失败的情况，对有n个关键字的查找集合进行查找，失败可能性有n+ 阅读全文

摘要：目录前言一、引例二、结合引例写出并查集1. 并查集维护一个数组2. 并查集的 并 操作3. 并查集的 查 操作4. 基本并查集模板代码实现——第一版（有错误后面分析）5. 一个错误6. 基本并查集模板代码实现——第二版（解决错误）7. 一点点解释，为什么无需在意谁是谁的爸爸三、并查集的优化1. 并查 阅读全文