Struct UnionFind 

pub struct UnionFind { /* private fields */ }

Union-Find data structure with path compression and union by rank.

Maintains equivalence classes over term IDs. Supports near-constant time operations for find (amortized) and union.

Implementations

impl UnionFind

pub fn new() -> Self

pub fn make_set(&mut self) -> usize

Add a new element, returns its ID

pub fn find(&mut self, x: usize) -> usize

Find representative with path compression

pub fn union(&mut self, x: usize, y: usize) -> bool

Union by rank, returns true if a merge occurred