Skip to content
/ UnionFind Public

Java Implementation of the Union-Find datastructure for efficiently representing and merging set partitions.

Notifications You must be signed in to change notification settings

addz/UnionFind

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 

Repository files navigation

UnionFind

Java Implementation of the Union-Find datastructure for efficiently representing and merging set partitions.

Implements the union/find operations, managing a compact int array to track the set. Find is performed recursively.

JUnit tests are provided.

About

Java Implementation of the Union-Find datastructure for efficiently representing and merging set partitions.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages