任何人都可以提供一些相關知識並收集它嗎？

並行集是一種樹型資料結構，用於處理一些不相交集的合併問題。

該集合的主要操作是：

1 合併兩個不相交的集合 union（a，b）。

2 確定兩個元素是否屬於同一集合 findset（x）。

每個元素都構建到父指標，該父指標最初指向自身。 (f[x]:=x)

當然，它也可以等於-1或高度和大小的對立面，方便後期優化。

查詢過程是：

pascal

function find(x:integer):integer;

beginif f[x]<>x then return find(f[x]) else return x;

end;procedure union(a,b:integer):integer;

beginf[find(a)]:=f[find(b)];

end;/c

int find(int x)

if(f[x]!=x)return(find(f[x]);

elsereturn(x);

void union(int a,int b)

f[find(a)]=f[find(b)];

與 BST 一樣，最壞的情況是鏈，執行查詢操作的時間複雜度為 O（N），這太昂貴了。

1.啟發式合併。

2.路徑壓縮。

啟發式合併。

這個想法很簡單，將一棵節點很少的樹合併成一棵節點多的樹，或者將少量的高樹合併到一棵高樹中，後者會與路徑壓縮有輕微的衝突。

路徑壓縮。 這個想法也很簡單，當一條道路找到乙個根節點時，將路徑中所有節點的父指標直接指向集合的父親。

程式後的路徑壓縮。

procedure find(x:integer):integer;

beginif f[x]<>x then f[x]:=find(f[x]);

return f[x];

end;int find(int x)

if(f[x]==x)return(x);

return(f[x]=find(f[x]))

union的**稍長，所以省略了。

比方說一片森林。 合併多個樹後，確定樹中的節點是否為同一父節點。 這就是並列的應用。 如果您想了解具體資訊，請傳送電子郵件。

在一些有n個元素的集合應用問題中，我們通常從每個元素組成一組單個元素開始，然後按照一定的順序將屬於同一組的元素集合合併，反覆查詢乙個元素在哪個集合中。 近年來，這類問題在國際、國內的資訊學問題中屢見不鮮，其特點是看似並不複雜，但資料量卻極大，如果用正常的資料結構來描述，往往空間太大，計算機無法承擔。 即使勉強在空間上通過，操作的時間複雜度也極高，不可能在比賽規定的執行時間（1 3秒）內計算出試題所需的成績。

初始化每個點所在的集合。

通常，每次使用資料結構時，此步驟只需執行一次，無論實現如何，時間複雜度均為 O（n）。

查詢 lookup 元素所在的集合，即根節點。

Merge 將兩個元素所在的集合合併到乙個集合中。

一般來說，在合併之前，你應該確定兩個元素是否屬於同乙個集合，這可以使用上面的“Find”操作來完成。

並行集是一種基於樹的資料結構，用於處理一些不相交集的合併和查詢。 它通常用於表示森林在使用中的銷蓋。

集合是形成單個元素的一組元素，即屬於同乙個愚蠢群的元素集按一定順序合併。

您的演算法沒有編寫正確的......

並檢查集合：三個集合，其中對於任何乙個集合，集合中的元素 （1 n） 吃 （n+1 2*n）、（n+1 2*n） 吃 （2*n+1 3*n） 和 （2*n+1 3*n） 吃 （1 n）。

因為 x 和 y 是同質的。 如果 x 和 y 不再組合，則確定 （y+n） 和 （y+2n） 是否與 x 在乙個集合中，如果不是，則 （x，y） 合併為乙個集合。 （x+n，y+n） 變成乙個集合。

x+2*n，y+2*n）。

對於 x，請吃 y。 如果 x 和 （y+n） 不再組合，則確定 y、（y+2*n） 和 x 是否在同一集合中，如果不是，則 （x，y+n） 合併為乙個集合。 （x+n，y+2*n）。

x+2*n，y）。