edu.stanford.nlp.util

Class FastDisjointSet<T>

java.lang.Object

edu.stanford.nlp.util.FastDisjointSet<T>

All Implemented Interfaces:

DisjointSet<T>

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

Disjoint forest with path compression and union-by-rank. The set is unmodifiable except by unions.

Version:

4/17/01

Author:

Dan Klein

Constructor Summary

Constructors

Constructor and Description
FastDisjointSet(java.util.Set<? extends T> objectSet)

Method Summary

Modifier and Type	Method and Description
T	find(T o)
void	union(T a, T b)

Methods inherited from class java.lang.Object

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

Constructor Detail

FastDisjointSet

public FastDisjointSet(java.util.Set<? extends T> objectSet)

Method Detail

find

public T find(T o)

Specified by:

find in interface DisjointSet<T>

union

public void union(T a,
                  T b)

Specified by:

union in interface DisjointSet<T>