9.1.并查集介绍

发表于 更新于 分类于 ， 阅读次数： 本文字数： 43 阅读时长 ≈ 1 分钟

\(9.1\)并查集介绍

1.并查集的接口

1
2
3
4
5
6
7
public interface DisjointSets {
    /** connects two items P and Q */
    void connect(int p, int q);

    /** checks to see if two items are connected */
    boolean isConnected(int p, int q); 
}