49 add union find data structure#62

Open

c-m-elliott wants to merge 103 commits into

mainfrom

49-add-union-find-data-structure

Commits on May 25, 2026

Add first draft for potential MutableUnionFind interface
Colleen
committed

Commits on Jun 8, 2026

Implement find as HashMap version in UnsortedUnionFind; contains type mismatches that will be sorted out later on if I decide to stick with HashMaps
Colleen
committed
Declare type for whole classes and add rough implementation of union by size in UnsortedUnionFind
Colleen
committed

Commits on Jun 9, 2026

Commits on Jun 11, 2026

Remove superfluous methods from interface UnionFind
Colleen
committed
Implement large portion of methods in SortedUnionFind
Colleen
committed
Rename SortedUnionFind to SortedTreeSetUnionFind
Colleen
committed
Add new interface SortedUnionFind
Colleen
committed
Add contains() to UnionFind
Colleen
committed
Change SortedTreeSetUnionFind to implement SortedUnionFind instead of UnionFind
Colleen
committed
Adapt UnsortedUnionFind to interface alterations
Colleen
committed
Delete UnsortedUnionFind as currently not planning on using it
Colleen
committed
Implement find() in SortedTreeSetUnionFind and refactor mergeExistingSets a little
Colleen
committed

Commits on Jun 12, 2026

Commits on Jun 17, 2026

Commits on Jun 18, 2026

Commits on Jun 19, 2026

Commits on Jun 25, 2026

Remove find() from deprecated methods; shouldn't have ended up there in the first place
Colleen
committed
Add interface PersistentSortedUnionFind
Colleen
committed
Add interface PersistentUnionFind
Colleen
committed
Add documentation to PersistentUnionFind and PersistentSortedUnionFind
Colleen
committed

Commits on Jun 26, 2026

Commits on Jul 3, 2026

Merge branch 'main' into 49-add-union-find-data-structure
Colleen
committed

Commits on Jul 5, 2026

Add beginnings of additional tests in SortedUnionFindTest; not done yet but needing to save progress
Colleen
committed

Commits on Jul 7, 2026

Commits on Jul 9, 2026

Commits on Jul 10, 2026

Commits on Jul 14, 2026

Correct calculations in UnionFindSimpleBenchmarkTest
Colleen
committed
Increase magnitudes slightly in UnionFindSimpleBenchmarkTest
Colleen
committed

Commits on Jul 16, 2026

Commits on Jul 17, 2026

Correct package info
Colleen
committed
Rework how AbstractGenericUnionFind gets correct types from subclasses
Colleen
committed
Remove superfluous super() call in SortedTreeSetUnionFind constructor
Colleen
committed

Commits on Jul 21, 2026

format-source
Colleen
committed

Commits on Jul 22, 2026

Refactor AbstractGenericUnionFind to remove unnecessary code
Colleen
committed

Commits on Jul 23, 2026