jsat.utils

Class UnionFind<X>

java.lang.Object

jsat.utils.UnionFind<X>

public class UnionFind<X>
extends Object

Author:

Edward Raff

Field Summary

Fields

Modifier and Type	Field and Description
protected X	item
protected UnionFind<X>	parent
protected int	rank Really the depth of the tree, but terminology usually is rank

Constructor Summary

Constructors

Constructor and Description
UnionFind()
UnionFind(X item)

Method Summary

Modifier and Type	Method and Description
UnionFind<X>	find()
X	getItem()
void	union(UnionFind<X> y)

Methods inherited from class java.lang.Object

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

Field Detail

parent

protected UnionFind<X> parent

rank

protected int rank

Really the depth of the tree, but terminology usually is rank

item

protected X item

Constructor Detail

UnionFind

public UnionFind()

UnionFind

public UnionFind(X item)

Method Detail

getItem

public X getItem()

find

public UnionFind<X> find()

union

public void union(UnionFind<X> y)