edu.stanford.math.clustering

Class DisjointSetSystem

java.lang.Object

edu.stanford.math.clustering.DisjointSetSystem

public class DisjointSetSystem
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field and Description
protected int[]	parents
protected int[]	ranks

Constructor Summary

Constructors

Constructor and Description
DisjointSetSystem(int n)

Method Summary

Methods

Modifier and Type	Method and Description
int	find(int x)
int	size()
void	union(int x, int y)

Methods inherited from class java.lang.Object

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

Field Detail

parents

protected int[] parents

ranks

protected int[] ranks

Constructor Detail

DisjointSetSystem

public DisjointSetSystem(int n)

Method Detail

union

public void union(int x,
         int y)

find

public int find(int x)

size

public int size()