Package de.lmu.ifi.dbs.elki.utilities.datastructures.unionfind

Union-find data structures.

See: Description

Interface Summary

Interface	Description
UnionFind	Union-find implementations in ELKI, for DBID objects.

Class Summary

Class	Description
UnionFindUtil	Union-find algorithm factory, to choose the best implementation.
WeightedQuickUnionInteger	Union-find algorithm for primitive integers, with optimizations.
WeightedQuickUnionRangeDBIDs	Union-find algorithm for DBIDRange only, with optimizations.
WeightedQuickUnionStaticDBIDs	Union-find algorithm for StaticDBIDs, with optimizations.

Package de.lmu.ifi.dbs.elki.utilities.datastructures.unionfind Description

Union-find data structures.