并查集

并查集是重要的數(shù)據(jù)結(jié)構(gòu)，在算法編寫中很常見。
這里寫的比較平實，不使用聯(lián)合啟發(fā)式或路徑壓縮算法。
集合中的元素從0開始編號。
可結(jié)合著看：并查集V1.0——森林版。

核心功能

• void union(root1, root2) → Merge two sets
• int find(x) → Return set containing x

編程實現(xiàn)

/*** Disjoint set class.* Does not use union heuristics or path compression.* Elements in the set are numbered starting at 0.*/ class DisjSetsSlow {private int[] set;/

總結(jié)

以上是生活随笔為你收集整理的【数据结构与算法】非森林版并查集V1.1的Java实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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