indices:索引的意思,相当于index
tree数有多高就看有几根线连着的
size(weight): the number of items in that tree.
Quikfind
public class QuickFindDS implements DisjointSets {
private int[] id;
/* Θ(N) */
public QuickFindDS(int N){
id = new int[N];
for (int i = 0; i < N; i++){
id[i] = i;
}
}
/* need to iterate through the array => Θ(N) */
public void connect