01.Union-Find.md

1. 并查集简介

1.1 并查集的定义

并查集（Union Find）：直译为不交集数据结构（Disjoint-set Data Structure）。是一种树形的数据结构，用于处理一些不交集（一系列没有重复元素的集合）的合并及查询问题。并查集主要支持两种操作：

• 查找（Find）：确定某个元素属于哪个集合。
• 合并（Union）：将两个集合合并成一个集合。

1.2 并查集的原理

2. 路径压缩

3. 按秩合并

4. 并查集的应用

参考资料

• 【博文】并查集 - OI Wiki
• 【博文】并查集 - LeetBook - 力扣
• 【书籍】算法竞赛入门经典：训练指南 - 刘汝佳，陈锋 著
• 【书籍】算法竞赛进阶指南 - 李煜东 著
• 【书籍】算法训练营 陈小玉 著