package ch01;
//加权quick-union算法
public class WeightQuickUnionFind {
//触点
private int[] id;
//根节点连通分量大小
private int[] sz;
//连通分量的数量
private int count;
public WeightQuickUnionFind(int n){
count = n;
id = new int[n];
sz = new int[n];
for (int i = 0; i < n; i++) {
id[i] = i;
sz[i] = 1;
}
}
//找到触点的根节点
public int find(int p){
while (p != id[p]) {
p = id[p];
}
re
加权quick-union算法(java、算法第四版)
最新推荐文章于 2021-04-11 14:45:08 发布
本文详细探讨了加权Quick-Union算法的原理和实现,通过Java代码展示了如何构建高效的数据结构来处理集合合并问题。加权Quick-Union算法解决了普通Quick-Union算法在处理大规模集合时效率低下的问题,通过按大小合并路径,减少了查找根节点的平均深度,提高了查询和连接操作的速度。
摘要由CSDN通过智能技术生成