C++高级数据结构算法 | 并查集（Union Find、Disjoint Sets）

关于并查集，推荐一篇很是好的博文《超有爱的并查集》，不足的是只使用了并查集两个主要优化中的"路径压缩"优化，其中代码主要采用迭代的方式，其实不少状况下采用递归的写法要易懂不少。本文将基于C++实现并查集并使用“按秩合并”和”路径压缩“优化并查集。html 文章目录 并查集的基本概念 并查集的基本结构 并查集森林及基本操做实现 并查集的两种优化 按秩合并 路径压缩 题目示例 并查集的基本概念 并查集

>>阅读原文<<