（Algorithm）不相交集（Disjoint-set）

本文地址：http://blog.csdn.net/mounty_fsc/article/details/51084842html 1. 简介 不相交集（Disjoint-set）也称并查集（Union-find set），对于n个不一样且不相交元素， 不相交集为支持如下两种操做的数据结构：web 找出给定元素所属的集合 合并两个集合 2. 不相交集上的操做 MAKE-SET(x)：创建一个有惟一

>>阅读原文<<