MCPcopy Create free account
hub / github.com/TheAlgorithms/Rust / DSUNode

Class DSUNode

src/graph/disjoint_set_union.rs:7–12  ·  view source on GitHub ↗

This module implements the Disjoint Set Union (DSU), also known as Union-Find, which is an efficient data structure for keeping track of a set of elements partitioned into disjoint (non-overlapping) subsets. Represents a node in the Disjoint Set Union (DSU) structure which keep track of the parent-child relationships in the disjoint sets.

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected