文章推薦：【算法與數(shù)據(jù)結構】—— 并查集
例子：
數(shù)據(jù)結構——最小生成樹之克魯斯卡爾算法(Kruskal)

1.2 并查集思想（重點)

我們可以把每個連通分量看成一個集合，該集合包含了連通分量的所有點。而具體的連通方式無關緊要，好比集合中的元素沒有先后順序之分，只有“屬于”與“不屬于”的區(qū)別。圖的所有連通分量可以用若干個不相交集合來表示。
分為三部分：
（1）初始化：使每個結點的初始根節(jié)點為自己，并且每個結點構成一顆樹，樹的深度是1；
（2）查找：使用遞歸來查找每個結點的父親結點；
（3）合并：將不同父節(jié)點的結點合并；
注：這里的并查集是優(yōu)化后的，即：進行了路徑壓縮。如果題目中無要求，可以只寫簡單的并查集算法

void inin(){//為每個節(jié)點初始化它

總結

以上是生活随笔為你收集整理的算法与数据结构——并查集的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。