并查集(Union Find):直译为不交集数据结构(Disjoint-set Data Structure)。是一种树形的数据结构,用于处理一些不交集(一系列没有重复元素的集合)的合并及查询问题。并查集主要支持两种操作:
- 查找(Find):确定某个元素属于哪个集合。
- 合并(Union):将两个集合合并成一个集合。
- 【博文】并查集 - OI Wiki
- 【博文】并查集 - LeetBook - 力扣
- 【书籍】算法竞赛入门经典:训练指南 - 刘汝佳,陈锋 著
- 【书籍】算法竞赛进阶指南 - 李煜东 著
- 【书籍】算法训练营 陈小玉 著