并查集
并查集是一种树型的数据结构 ，并查集可以高效地进行如下操作：
- 查询元素p和元素q是否属于同一组
- 合并元素p和元素q所在的组
并查集结构
并查集也是一种树型结构，但这棵树跟我们之前讲的二叉树、红黑树、B树等都不一样，这种树的要求比较简单：
- 每个元素都唯一的对应一个结点；
- 每一组数据中的多个元素都在同一颗树中；
- 一个组中的数据对应的树和另外一个组中的数据对应的树之间没有任何联系；
- 元素在树中并没有子父级关系的硬性要求；
并查集实现
UF(int N)构造方法实现
- 初始情况下，每个元素都在一个独立的分组中，所以，初始情况下，并查集中的数据默认分为N个组；
- 初始化数组eleAndGroup；
- 把eleAndGroup数组的索引看做是每个结点存储的元素，把eleAndGroup数组每个索引处的值看做是该结点 所在的分组，那么初始化情况下，i索引处存储的值就是i
union(int p,int q)合并方法实现
- 如果p和q已经在同一个分组中，则无需合并
- 如果p和q不在同一个分组，则只需要将p元素所在组的所有的元素的组标识符修改为q元素所在组的标识符即 可
- 分组数量-1
