Package openllet.core.utils

Class DisjointSet<T>

  • Type Parameters:
    T - kind of element
    public class DisjointSet<T>
extends java.lang.Object
    DisjointSet _data structure. Uses path compression and union by rank.
    Author:
    Evren Sirin

    • Constructor Summary

      Constructors 
      Constructor Description
      DisjointSet()  

    • Constructor Detail

      • DisjointSet

        public DisjointSet()

    • Method Detail

      • add

        public void add​(T o)

      • contains

        public boolean contains​(T o)

      • elements

        public java.util.Collection<T> elements()

      • find

        public T find​(T o)

      • getEquivalanceSets

        public java.util.Collection<java.util.Set<T>> getEquivalanceSets()

      • isSame

        public boolean isSame​(T x,
                      T y)

      • toString

        public java.lang.String toString()
        Overrides:
        toString in class java.lang.Object

      • union

        public openllet.core.utils.DisjointSet.Node<T> union​(T x,
                                                     T y)