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

本文地址：http://blog.csdn.net/mounty_fsc/article/details/51084842html 1. 簡介 不相交集（Disjoint-set）也稱並查集（Union-find set），對於n個不一樣且不相交元素， 不相交集爲支持如下兩種操做的數據結構：web 找出給定元素所屬的集合 合併兩個集合 2. 不相交集上的操做 MAKE-SET(x)：創建一個有惟一

>>阅读原文<<