简介
参考：
并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的 合并 及 查询 问题。 它支持两种操作：
- 查找（Find）：确定某个元素处于哪个子集；
- 合并（Union）：将两个子集合并成一个集合。
并查集优化：路径压缩，不关心连接状态时直接拼接到根结点。
应用
相关算法：
- 最小生成树算法中的 Kruskal’s algorithm 就是用的并查集的思想。
- 最近公共祖先中的 Tarjan’s algorithm 也是并查集的思想。
相关题目：
参考：
并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的 合并 及 查询 问题。 它支持两种操作：
并查集优化：路径压缩，不关心连接状态时直接拼接到根结点。
相关算法：
相关题目：