数据结构-并查集

并查集 一种特殊的树, 由子节点执行父节点 方便解决连接问题 主要操作 union(p,q) 用于合并p, q所在的集合 isConnected(p,q) 判断p,q是否相连 代码实现 首先先定义并查集的接口, 接口定义如下: package tree.uf; /** * 并查集接口 * @author 七夜雪 * */ public interface UF { /** * 合并p,q两个节

>>阅读原文<<