并查集（等价类）ADT学习分析

一，什么是并查集？（也叫等价类）

并查集ADT(抽象数据结构)可以表示一组无序元素，可用来解决等价问题。

二，等价类中的一些操作：
1.创建一个等价类
2.查找等价类
3.合并等价类。

三，等价类的一些应用
1.表示网络的连通性
2.图像处理
3.查找最近公共祖先
4.定义有限状态自动机的等价性
5.Kruscal最小生成树算法
6.博弈算法

四，实现方法

1.节点及操作方法定义：

public class DisjointSet {
   
    public int []S;
    public int size