并查集

并查集是重要的數據結構，在算法編寫中很常見。
這里寫的比較平實，不使用聯合啟發式或路徑壓縮算法。
集合中的元素從0開始編號。
可結合著看：并查集V1.0——森林版。

核心功能

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

編程實現

/*** 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;/

總結

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

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