Skip to content

UnionFind data structure implemented with QuickFindTree with amortized cost of the union ( O(logn) )

Notifications You must be signed in to change notification settings

MatteoConcutelli/UnionFind

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 

Repository files navigation

UnionFind

UnionFind data structure implemented with QuickFindTree.

Code structure

Are defined these classes :

  • Elem
  • Node
  • QuickFindTree
  • UnionFind

About

UnionFind data structure implemented with QuickFindTree with amortized cost of the union ( O(logn) )

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages