算法导论——用于不相交集合的数据结构

不相交集合的操作          一些应用涉及将n个不同元素分成一组不相交的集合，常进行两种操作：寻找包含制定元素的唯一集合以及合并两个集合。操作进行以下定于： MAKE-SET(x)建立一个新的集合，仅含有x UNION(x,y)将包含x和y的两个集合合并成一个新的集合，删除原本的集合 FIND-SET(x)返回一个指向包含唯一x的集合的指针          无向图的连通分量就是一个例子。

>>阅读原文<<