Class DisjointSet


  • public class DisjointSet
    extends java.lang.Object
    • Constructor Summary

      Constructors 
      Constructor Description
      DisjointSet()  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      int create()  
      int find​(int node)  
      int[] pack​(int count)  
      int size()  
      int sizeOf​(int node)  
      int union​(int a, int b)  
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • DisjointSet

        public DisjointSet()
    • Method Detail

      • find

        public int find​(int node)
      • pack

        public int[] pack​(int count)
      • create

        public int create()
      • union

        public int union​(int a,
                         int b)
      • sizeOf

        public int sizeOf​(int node)
      • size

        public int size()