All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class tw.edu.ncnu.im.cnclab.DataStru.DisjointSets 

java.lang.Object
   |
   +----tw.edu.ncnu.im.cnclab.DataStru.DisjointSets
public class DisjointSets
extends Object
Disjoint set class, using union by rank and path compression. Elements in the set are numbered starting at 0.

Author:
Origional from Mark Allen Weiss , modified by Ding-Yi Chen on Mar 10, 1999.

Variable Index

o NUL

Constructor Index

o DisjointSets(int)

Method Index

o find(int)
Perform a find with path compression.
o init()
o main(String[])
o union(int, int)

Variables

o NUL 
 public static final int NUL

Constructors

o DisjointSets 
 public DisjointSets(int capacity)

Methods

o init 
 public void init()
o union 
 public void union(int root1,
                   int root2)
o find 
 public int find(int x)
Perform a find with path compression. Error checks omitted again for simplicity.

Parameters:
x - the element being searched for.
Returns:
the set containing x.
o main 
 public static void main(String args[])

All Packages  Class Hierarchy  This Package  Previous  Next  Index