並查集adt(抽象資料結構)可以表示一組無序元素，可用來解決等價問題。
二，等價類中的一些操作：
1.建立乙個等價類
2.查詢等價類
3.合併等價類。
三，等價類的一些應用
1.表示網路的連通性
2.影象處理
3.查詢最近公共祖先
4.定義有限狀態自動機的等價性
5.kruscal最小生成樹演算法
6.博弈演算法
1.節點及操作方法定義：
public
class
disjointset
}public
intfind
(int x,
int s)
//返回元素x的集合名
public
void
union
(int root1,
int root2)
//合併兩個元素
}
並查集（不相交集）ADT
等價關係 需要同時滿足下列三個性質的關係r 等價集合 如果乙個元素a 屬於集合s，則元素a的等價集合是集合s的乙個子集，它包含所有與元素a有等價關係的元素。輸入資料最初是n個元素 元素也是乙個集合 的集合，其中每個集合只含有乙個元素，且互不相同，也不存在等價關係，使得這些集合互不相交，此時只能進行兩...
並查集 學習
yx th000 cherish yimi 昨天和今天學習了並查集和 trie 樹，並練習了三道入門題目，理解更為深刻，覺得有必要總結一下，這其中的內容定義之類的是取自網路，操作的說明解釋及程式的注釋部分為個人理解。並查集學習 l 並查集 union find sets 一種簡單的用途廣泛的集合.並...
並查集簡要分析
並查集 union find sets 一種簡單的用途廣泛的集合.並查集是若干個不相交集合，能夠實現較快的合併和判斷元素所在集合的操作，應用很多，如其求無向圖的連通分量個數等。最完美的應用當屬 實現kruskar演算法求最小生成樹。並查集的精髓 即它的三種操作，結合實現 模板進行理解 1 makes...