初级并查集知识点如何高效总结？

本文共计1353个文字，预计阅读时间需要6分钟。

并查集是一种树型数据结构，用于处理一些不交集的合并及查询问题。定义了一个联合-查找算法，用于此数据结构的操作：Find：确定元素属于哪一个子集。它可被用来确定“元素属于哪一个子集。

并查集是一种树型的数据结构，用于处理一些不交集的合并及查询问题。

有一个联合- 查找算法定义了两个用于此数据结构的操作：

• Find ：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。
• Union：将两个子集合并成同一个集合。

并查集主要运用在合并元素以及查询两个元素是否在同一集合的问题，在信息学竞赛中广泛涉及

初始化：

一开始，每一个元素都是一个集合，打个比方，每个人所在的 "家族" 只有他一个人。