Revision as of 18:02, 18 February 2023 edit 141.136.219.151 (talk) →Union by size: replaced "rename variables" with "swap variables" ← Previous edit		Revision as of 09:35, 21 February 2023 edit undo 82.179.176.252 (talk) →External links Next edit →
Line 268: * [https://github.com/jgrapht/jgrapht/blob/master/jgrapht-core/src/main/java/org/jgrapht/alg/util/UnionFind.java Java implementation], part of [https://jgrapht.org/ JGraphT library] * [https://the-algorithms.com/algorithm/union-find Javascript implementation] * [https://github.com/USNavalResearchLaboratory/TrackerComponentLibrary/blob/master/Container%20Classes/DisjointSet.m A Matlab Implementation] which is part of the [[Tracker Component Library]] * [http://code.activestate.com/recipes/215912-union-find-data-structure/ Python implementation] * [http://www.mathblog.dk/disjoint-set-data-structure/ Visual explanation and C# code]

Disjoint-set data structure: Difference between revisions