|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object | +--applications.FastUnionFind
Constructor Summary | |
FastUnionFind(int n)
initialize n trees, one element per tree/class/set |
Method Summary | |
int |
find(int theElement)
|
static void |
main(java.lang.String[] args)
test program |
void |
union(int rootA,
int rootB)
combine trees with distinct roots rootA and rootB |
Methods inherited from class java.lang.Object |
clone,
equals,
finalize,
getClass,
hashCode,
notify,
notifyAll,
toString,
wait,
wait,
wait |
Constructor Detail |
public FastUnionFind(int n)
Method Detail |
public int find(int theElement)
public void union(int rootA, int rootB)
public static void main(java.lang.String[] args)
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: INNER | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |