FastDisjointSet (Stanford JavaNLP API)

java.lang.Object
- edu.stanford.nlp.util.FastDisjointSet<T>

All Implemented Interfaces:

DisjointSet<T>
```
public class FastDisjointSet<T>
extends 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 Description
  
  FastDisjointSet(Set<? extends T> objectSet)
- Method Summary
  
  All Methods Instance Methods Concrete Methods
  Modifier and Type Method 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(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>