数据结构笔记（树->集合及运算）

并查集：
用树来表示集合，树的一个结点代表一个集合元素

双亲表示法树：孩子指向双亲
采用数组存储：Data Parent(父结点地址) （类似数据表保存多级类目）

查找所在集合：
集合的并运算：
1、分别找到X1和X2的根结点
2、如果不同根，则将其中一棵树的根结点Parent指向另一棵树的根结点地址（将小集合并到大集合）