Struct UnionFind 

pub struct UnionFind { /* private fields */ }

Union-Find over usize element ids.

Supports near-constant amortized time for find (with path compression) and union (by rank).

Implementations

impl UnionFind

pub fn new() -> Self

pub fn make_set(&mut self) -> usize

Add a new element, returns its ID.

pub fn len(&self) -> usize

Number of elements ever created (not the number of classes).

pub fn is_empty(&self) -> bool

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.

Trait Implementations

impl Default for UnionFind

fn default() -> Self

Returns the “default value” for a type.