树结构表示集合+并查集

集合运算：交、并、补、差，判定一个元素是否属于某一集合
采用数组方式储存集合；

#define MAXN 1000                  /* 集合最大元素个数 */
typedef int ElementType;           /* 默认元素可以用非负整数表示 */
typedef int SetName;               /* 默认用根结点的下标作为集合名称 */
typedef ElementType SetType[MAXN]; /* 假设集合元素下标从0开始 */

1.数组中每个元素的结构函数

parent储存双亲结点的下标；
若为根节点，则parent为负数(负数数值代表集合中有多少元素)；

typedef struct {
   
 ElementType Data;
 int Parent;
} SetType;

2.查找某个元素所在的集合

先遍历找到data成员为X的对象；
顺着该对象的parent找上去，直到找到parent为负数的，那个元素的值就是集合名称；

int Find( SetType S[ ]