使用并查集处理集合的合并和查询问题

作者:Grey 原文地址:使用并查集处理集合的合并和查询问题 要解决的问题 有若干个样本a、b、c、d…,假设类型都是V,在并查集中一开始认为每个样本都在单独的集合里,用户可以在任何时候调用如下两个方法 : 方法1:查询样本x和样本y是否属于一个集合,即: boolean isSameSet(V x

你可能感兴趣的:(使用并查集处理集合的合并和查询问题)