非森林版查集

并查集V1.1不使用聯(lián)合啟發(fā)式或路徑壓縮算法，新版本采用同樣的基本思路，但使用了按等級和路徑壓縮的并集。

核心功能

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

編程實現(xiàn)

/*** Disjoint set class, using union by rank and path compression.* Elements in the set are numbered starting at 0.*/ public class DisjSets {private int [] set;/*** Construct the d

總結(jié)

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

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