并查集 01 并查集的定义 并查集是一种维护集合的数据结构。并查集是用一个数组实现的。 1⃣️ 合并 Union：合并两个集合。 2⃣️ 查找 Find：判断两个元素是否在一个集合。同一个集合，只存在一个根结点。 02 并查集的基本操作 1⃣️ 初始化 2⃣️ 查找 3⃣️ 合并 把一个集合的根结点的父亲指向另一个集合的根结点。 并查集产生的每一个集合都是一棵树。 03 路经压缩 应用： 判断无向图中是否有环。 来源：CSDN作者：大虎牙链接：https://blog.csdn.net/qq_34170700/article/details/104281159 标签 并查集
