Overview | Package | Class | Use | Tree | Deprecated | Index | Help
PREV CLASS NEXT CLASS | FRAMES NO FRAMES
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD

## org.mindswap.pellet.utils
Class DisjointSet

    java.lang.Object
      org.mindswap.pellet.utils.DisjointSet

    public class DisjointSet

extends java.lang.Object

DisjointSet data structure. Uses path compression and union by rank.

Author:
  Evren Sirin

Constructor Summary
`DisjointSet()`

Method Summary
`void` | `add(java.lang.Object o)`
`java.lang.Object` | `find(java.lang.Object o)`
`java.util.Collection` | `getEquivalanceSets()`
`boolean` | `isSame(java.lang.Object x, java.lang.Object y)`
`java.lang.String` | `toString()`
`java.lang.Object` | `union(java.lang.Object x, java.lang.Object y)`

Methods inherited from class java.lang.Object
`equals, getClass, hashCode, notify, notifyAll, wait, wait, wait`

Constructor Detail

### DisjointSet

    public DisjointSet()

Method Detail

### add

    public void add(java.lang.Object o)

### isSame

    public boolean isSame(java.lang.Object x,
                          java.lang.Object y)

### find

    public java.lang.Object find(java.lang.Object o)

### union

    public java.lang.Object union(java.lang.Object x,
                                  java.lang.Object y)

### getEquivalanceSets

    public java.util.Collection getEquivalanceSets()

### toString

    public java.lang.String toString()

  Overrides:
    `toString` in class `java.lang.Object`

Overview | Package | Class | Use | Tree | Deprecated | Index | Help
PREV CLASS NEXT CLASS | FRAMES NO FRAMES
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD

Copyright © 2004 Evren Sirin. All Rights Reserved.