算法導論——用於不相交集合的數據結構

不相交集合的操作          一些應用涉及將n個不同元素分成一組不相交的集合，常進行兩種操作：尋找包含制定元素的唯一集合以及合併兩個集合。操作進行以下定於： MAKE-SET(x)建立一個新的集合，僅含有x UNION(x,y)將包含x和y的兩個集合合併成一個新的集合，刪除原本的集合 FIND-SET(x)返回一個指向包含唯一x的集合的指針          無向圖的連通分量就是一個例子。

>>阅读原文<<