/**
 * Interface supported by different implementations of UnionFind algorithms.
 * @author Kevin Wayne
 * @author Owen Astrachan
 * @author Jeff Forbes
 * @date March 2011
 */

interface IUnionFind {
   
    /**
     * Instantiate N isolated components in [0,N-1]
     */
    public void initialize(int n);
    
    /**
     * Returns number of components (disjoint sets)
     */
    public int components();
    
    /**
     * Returns id of component corresponding to element x
     */
    public int find(int x);

    /**
     * Returns true iff p and q are in the same set,
     * false otherwise
      */
    public boolean connected(int p, int q);
    
    /**
     * Replace sets containing p and q with their union
     * i.e., merge sets containing p and q
     */
    public void union(int p, int q);
}