我正在学习一个联合/查找结构的“加权快速结合路径压缩”算法。对该算法进行了详细的说明。以下是Java的实现:
public class WQUPC {
private int[] id;
private int[] sz;
public WQUPC(int N) {
id = new int[N];
sz = new int[N];
for (int i = 0; i < N; i++) {
id[i] = i;
sz[i] = 1;
}
}
int root(int i) {
while (i !=