com.alexprut.algo.datastructures

Class DisjointSet<T>

java.lang.Object

com.alexprut.algo.datastructures.DisjointSet<T>

public class DisjointSet<T>
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
DisjointSet()

Method Summary

Modifier and Type	Method and Description
com.alexprut.algo.datastructures.DisjointSet.Element<T>	findSet(com.alexprut.algo.datastructures.DisjointSet.Element<T> s)
com.alexprut.algo.datastructures.DisjointSet.Element<T>	findSet(T value)
com.alexprut.algo.datastructures.DisjointSet.Element<T>	getElement(T value)
com.alexprut.algo.datastructures.DisjointSet.Element<T>	makeSet(T value)
void	union(com.alexprut.algo.datastructures.DisjointSet.Element<T> a, com.alexprut.algo.datastructures.DisjointSet.Element<T> b)

Methods inherited from class java.lang.Object

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

Constructor Detail

DisjointSet

public DisjointSet()

Method Detail

makeSet

public com.alexprut.algo.datastructures.DisjointSet.Element<T> makeSet(T value)

union

public void union(com.alexprut.algo.datastructures.DisjointSet.Element<T> a,
                  com.alexprut.algo.datastructures.DisjointSet.Element<T> b)

findSet

public com.alexprut.algo.datastructures.DisjointSet.Element<T> findSet(com.alexprut.algo.datastructures.DisjointSet.Element<T> s)

findSet

public com.alexprut.algo.datastructures.DisjointSet.Element<T> findSet(T value)

getElement

public com.alexprut.algo.datastructures.DisjointSet.Element<T> getElement(T value)