|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.ObjectProGAL.dataStructures.DisjointSet
public class DisjointSet
Nested Class Summary | |
---|---|
static class |
DisjointSet.DSNode
|
Constructor Summary | |
---|---|
DisjointSet()
|
Method Summary | |
---|---|
DisjointSet.DSNode |
find(DisjointSet.DSNode node)
|
DisjointSet.DSNode |
makeSet(java.lang.Object object)
|
DisjointSet.DSNode |
union(DisjointSet.DSNode nd1,
DisjointSet.DSNode nd2)
|
Methods inherited from class java.lang.Object |
---|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public DisjointSet()
Method Detail |
---|
public DisjointSet.DSNode makeSet(java.lang.Object object)
public DisjointSet.DSNode find(DisjointSet.DSNode node)
public DisjointSet.DSNode union(DisjointSet.DSNode nd1, DisjointSet.DSNode nd2)
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |