Package io.prestosql.util

Class DisjointSet<T>

java.lang.Object

io.prestosql.util.DisjointSet<T>

public class DisjointSet<T>
extends Object

Constructor Summary

Constructors

Constructor	Description
DisjointSet()

Method Summary

Modifier and Type	Method	Description
T	find(T element)
boolean	findAndUnion(T node1, T node2)
Collection<Set<T>>	getEquivalentClasses()

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

findAndUnion

public boolean findAndUnion(T node1,
                            T node2)

Returns:

true if the specified equivalence is new

find

public T find(T element)

getEquivalentClasses

public Collection<Set<T>> getEquivalentClasses()