集合

#include <stdio.h>
#define MaxSize 80
//集合：

//并查集：
//双亲表示法：孩子指向父亲
typedef struct {
int Data;
int Parent;//父结点的数组下标
} SetType;

//查找某个元素所在的集合（用根结点表示）：
int Find(SetType S[],int x) {
int i;
for(i=0; i<MaxSize&&S[i].Data!=x; i++);
if(i>=MaxSize) return -1;
for(; S[i].Parent>=0; i=S[i].Parent);//无根结点时Parent=-1
return i;
}

/集合的并运算：分别找到x1,x2所在的集合树的根结点
若不同根，则将其中一个根结点的父结点指针设置为另一个根结点的数组下标/
void Union(SetType S[],int x1,int x2) {
int Root1,Root2;
Root1=Find(S,x1);
Root2=Find(S,x2);
if(Root1!=Root2) S[Root2].Parent=Root1;
}

int main() {

}