Package com.zybooks.dsaj.graph

Class Partition<E>

java.lang.Object

com.zybooks.dsaj.graph.Partition<E>

Type Parameters:

E - the element type

public class Partition<E>
extends Object

A Union-Find structure for maintaining disjoint sets.

Constructor Summary

Constructors

Constructor	Description
Partition()

Method Summary

Modifier and Type	Method	Description
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.
Position<E>	makeCluster(E e)	Makes a new cluster containing element e and returns its position.
void	union(Position<E> p, Position<E> q)	Merges the clusters containing elements with positions p and q (if distinct).

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Partition

public Partition()

Method Details

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).