2.5 Disjoint Set Union Variants
Union-find with path compression and union by rank, rollback, parity, weighted, offline, and concurrent DSU designs.
2.5 Disjoint set union variants, 35
| index | slug | name |
|---|---|---|
| 1 | disjoint-set-union | Disjoint Set Union |
| 2 | union-find | Union Find |
| 3 | dsu-make-set | Make Set |
| 4 | dsu-find | Find |
| 5 | dsu-union | Union |
| 6 | path-compression | Path Compression |
| 7 | union-by-rank | Union by Rank |
| 8 | union-by-size | Union by Size |
| 9 | dsu-rollback | Rollback DSU |
| 10 | dsu-persistent | Persistent DSU |
| 11 | dsu-parity | Parity DSU |
| 12 | dsu-weighted | Weighted DSU |
| 13 | dsu-bipartite-check | Bipartite Check |
| 14 | dsu-component-size | Component Size |
| 15 | dsu-component-sum | Component Sum |
| 16 | dsu-on-tree | DSU on Tree |
| 17 | dsu-offline-query | Offline Query DSU |
| 18 | dsu-dynamic-connectivity | Dynamic Connectivity |
| 19 | dsu-with-time | DSU with Time |
| 20 | dsu-edge-removal | Edge Removal |
| 21 | dsu-grid | Grid DSU |
| 22 | dsu-3d | 3D DSU |
| 23 | dsu-hash-map | Map-based DSU |
| 24 | dsu-linked | Linked DSU |
| 25 | dsu-concurrent | Concurrent DSU |
| 26 | dsu-lock-free | Lock Free DSU |
| 27 | dsu-memory-layout | Memory Layout |
| 28 | dsu-invariant-check | Invariant Check |
| 29 | dsu-benchmarking | Benchmarking |
| 30 | dsu-debugging | Debugging |
| 31 | dsu-randomized | Randomized DSU |
| 32 | dsu-compressed-path-length | Path Length Analysis |
| 33 | dsu-forest-representation | Forest Representation |
| 34 | dsu-graph-application | Graph Application |
| 35 | dsu-kruskal | Kruskal Integration |