数据结构--并查集

　　 所有元素的全集s 将各个元素划分为若干个互不相交的子集

　　 用一个数组S[ ]即可表示“集合”关系

　　 集合的两个基本操作―—和

　　Find -—“查”操作:确定一个指定元素所属集合

　　Union --“并”操作:将两个不想交的集合合并为一个

　　注:并查集（Disjoint Set）是逻辑结构――集合的一种具体实现，只进行“并”和“查”两种基本操作

　　Union 时间复杂度O(1)

　　找到 J 所属的集合

　　较好情况：

　　 最坏情况：

　　高度 h = n

　　 若结点数为n,Find

　　优化思路:在每次Union操作构建树的时候，尽可能让树不长高高

　　Union操作优化后，Find操作最坏时间复杂度:

　　该方法构造的树高不超过