并查集 ◷ 2020/12/16 算法知识总结 ▧ 3,131 字 ◴ 11 分钟 并查集找爹算法 定义 并查集是一种树形的数据结构，由两部分组成： 合并（Union）：把两个不相交的集合合并为一个集合。 查询（Find）：查询两个元素是否在同一个集合中。 算法概述 用集合中的某个元素来代表这个集合，该元素称为集合的代表元 并查集