Skip to content
/ DSU Public

union find data structure with union by rank and path compression heuristics

Notifications You must be signed in to change notification settings

kartik8800/DSU

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 

Repository files navigation

DSU

union find data structure with union by rank and path compression heuristics To use the library:

  1. include "DSU.h" in your source file.
  2. following functionalities are provided:
    a. construct DSU with n groups.
    b. add new group to the DSU.
    c. merge two existing groups.
    d. find the root of the group to which an element belongs.
    e. find number of elements in the group to which an element belongs.
  3. Example usage : DSU myDSU(n);

About

union find data structure with union by rank and path compression heuristics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages