目录
并查集的原理
在一些应用问题中，需要将n个不同的元素划分成一些不相交的集合。开始时，每个元素自成一个单元素集，然后按一定的规律将它们归于同一组元素集合来合并它们。在此过程中要反复用到查询某一个元素归属于这个集合的运算。适合于描述这类问题的抽象数据类型称为并查集(union-find
set)。
并查集就是森林，什么是森林？森林就是由多棵树构成的集合，那么在一个数据结构中怎么有多棵树呢？
比如说某个公司今年校招发，分别在A,B,C三个地方招了10人，那么这三个地方的人因为老家是一个地方，分别建立了三个群，变成了三个不同的朋友圈。那么我们怎么表示这三个朋友圈呢？并查集就是将这一堆数据分出不同的集合。并查集还有一个特点，当两个集合有交集的时候，两个集合会合并。
【question1】
最开始我们需要给这10个同学一个编号，编号为0-9，我们给到编号之后，按这个编号来分就可以了。但是如果我们给的这是个同学都是它的名字，那么我们怎么给它们分配编号呢？这样的问题该怎么解决？
当我们拿到对应的编号，
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
