标签：复杂 多个 动态 也会 经历 合并 方法 int 压缩
Disjoint Sets是一种用互质集合（一个元素不同时包含于多个集合的集合）对数据进行分类管理的数据结构。互质动态集合中的各个集合都是一个树结构，且每个树的根节点用于区分集合的代表元素，因此又可称该数据结构为森林结构。
三种操作：
makeSet(x)：创建仅包含元素x的新集合
findSet(x)：得到包含元素x的集合的代表元素（根结点），且其计算复杂度取决于该结点到根结点所经历的指针数（树的高度）
unite(x, y) : 合并指定的元素x、y。且两个集合也会合并成一个。
为了提高findSet(x)的执行效率，可通过路径压缩的方法，即将路径上的点都指向根结点。
标签：复杂 多个 动态 也会 经历 合并 方法 int 压缩
原文地址：http://www.cnblogs.com/share-ideas/p/7748112.html
