Struct UnionFind 

pub struct UnionFind<F>
where
    F: Fn(usize, usize) -> usize,
{ /* private fields */ }

Generic Union-Find with weighted union and per-component character.

Implementations

impl<F> UnionFind<F>

where F: Fn(usize, usize) -> usize,

pub fn new(n: usize, op: F, init: usize) -> Self

Build a Union-Find over the indices 0..=n. The closure op defines how character values combine during union. init seeds every component’s character.

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

Find the representative of x with path compression.

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

Union the components of x and y, combining characters via op and w. Returns true if a merge happened, false if x and y were already in the same component.

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

Whether x and y are in the same component.

pub fn get_components(&self) -> usize

Number of distinct components remaining.

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

Representative of x.

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

Character value associated with the component containing x.

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

Size of the component containing x.