數據結構-並查集

並查集 一種特殊的樹, 由子節點執行父節點 方便解決連接問題 主要操作 union(p,q) 用於合併p, q所在的集合 isConnected(p,q) 判斷p,q是否相連 代碼實現 首先先定義並查集的接口, 接口定義如下: package tree.uf; /** * 並查集接口 * @author 七夜雪 * */ public interface UF { /** * 合併p,q兩個節

>>阅读原文<<