1.集合的表示：交、并、补、差，判断一个元素是否属于某一集合
2.并查集：集合并、查某元素属于什么集合
3.并查集问题中集合存储如何实现？
可以用树结构表示集合，树的每个节点代表一个集合元素
4.连接 ：具有传递性。
a和b相连,b和c相连，则a和c相连
Eg:把台电脑看成12个集合{1}、{2}…{10}
已知一种连接“x和y”，就将x和y对应的集合合并；
查询“x和y是否是联通的”就是判别x和y是否属于同一个集合。
如果两台电脑属于同一个集合，说明他们是相连的，如果属于不同的集合，说明是不相连的
它是管理一堆集合两个操作：一个是把集合并在一起，一个是查看这个元素属于某个集合。

5.如何表示集合
可以用树结构表示集合，树的每个结点代表一个集合元素，用树根表示集合，所以想查某个元素属于哪个集合，只要在这个树上面去找它的根节点是谁

如果要把两个集合并在一起，那么就是把两个树并在一起

从下往上找，把树并在一起，只要把一个根连到另外一根就可以了
在并查过程中，我们不存在已知一个结点找它儿子是谁
而且我们更重要的是要知道已知一个结点它父亲是谁
有一个结点指向父亲，叫做双亲表示方法
每个结点的指针都指向它的父亲
typedef struct { int data; int parent; }settype;

采用数组存储形式
（1）查找某个元素所在的集合（用根节点表表示）

int find(settype  s[], int  x){//在数组S中查找值为X的元素所属的集合//maxsize是全局变量，为数组S的最大长度//已知一个X去找，然后去找X所在的树的树根的下标是谁int i;for (int i = 0; i < maxsize && s[i].data != x; i++)//找X在哪，找到x的时候推出循环，此时得到了x所在的位置//这个下标在i里边if (x >= maxsize) return -1;//没找到for (; s[i].parent >= 0; s[i].parent = x);//如果找到x了，开始找x的父亲//parent是指向父亲的，我们一直要找到根节点为止，就是parent的值等于-1的时候//i=s[i].parent 是往上走的，每循环依次往上走一层直到parent的值等于-1了，这个循环退出来//退出来的时候，i是树的根的下标return i;//找到x所属集合，返回树根结点在数组s的下标}

（2）并运算
分别找到x1和x2两个元素所在集合树的根节点
如果它们不同根，则将其中一个根结点的父节点指针设置成另一个根节点的数组下标## 标题

//集合的并运算
//首先要找到这两个元素分别是哪些集合的，要根据x1和x2的值找到这两个元素坐在的根节点，然后呢把这两个树并在一起
//两个树并在一起，就是把一个树的根节点Parent指向另外一个树的根节点就可以了void Union(settype s[], int x1, int x2)
{int root1, root2;root1 = find(s, x1);//得到x1所得到的树根root2 = find(s, x2);if (root1 != root2)s[root2].parent = root1;
}

修改：可以用树的大小的负值作为根节点的父节点的值
eg:
已知a、b两个元素均是所在集合的根结点，且分别位于数组分量3和2位置上，其parent值分别为-3,-2。问：将这两个集合按集合大小合并后，a和b的parent值分别是多少？
答案：-5、3