Struct UnionFind 

pub struct UnionFind { /* private fields */ }

A union-find (disjoint-set) data structure with path compression.

Implementations

impl UnionFind

pub fn new(n: usize) -> Self

Creates a new union-find with n elements (each its own class).

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

Finds the representative of x with path compression.

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

Unions the classes of x and y. Returns true if they were distinct.

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

Returns true if x and y are in the same class.

pub fn num_classes(&self) -> usize

Returns the number of distinct classes.

pub fn num_elements(&self) -> usize

Returns the total number of elements.