Skip to content

Union-Find implementation using Python. (Union-By-Rank & Path-Compression)

Notifications You must be signed in to change notification settings

jhomswk/Union_Find

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 

Repository files navigation

Union-Find

Python implementation of a Union-Find data structure with union-by-rank and path-compression heuristics.

Supported Operation:

Queries:

  • find(element)
  • getElements()

Updates:

  • union(set, set)

About

Union-Find implementation using Python. (Union-By-Rank & Path-Compression)

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages