Constructor Detail

• Partition

  public Partition()

Method Detail

• makeCluster

  public Position<E> makeCluster(E e)

  Makes a new cluster containing element e and returns its position.

• find

  public Position<E> find(Position<E> p)

  Finds the cluster containing the element identified by Position p and returns the Position of the cluster's leader.

• union

  public void union(Position<E> p,
           Position<E> q)

  Merges the clusters containing elements with positions p and q (if distinct).