Struct UnionFind 

pub struct UnionFind { /* private fields */ }

Implementations

impl UnionFind

pub fn new(n: usize) -> Self

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

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

pub fn union(&mut self, a: usize, b: usize) -> bool

Union two sets. Returns true if they were merged.

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

pub fn num_sets(&self) -> usize

Trait Implementations

impl Clone for UnionFind

fn clone(&self) -> UnionFind

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for UnionFind

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.