Struct KeyedUnionFind 

pub struct KeyedUnionFind<X>
where
    X: Eq + Hash,
{ /* private fields */ }

Implementations

impl<X> KeyedUnionFind<X>

where X: Eq + Hash,

pub fn new() -> Self

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

pub fn size(&self) -> usize

pub fn contains(&self, x: &X) -> bool

pub fn root(&self, x: &X) -> &X

pub fn is_same(&self, x: &X, y: &X) -> bool

pub fn union(&mut self, x: &X, y: &X)

pub fn group(&self) -> Vec<Vec<&X>>

pub fn into_group(self) -> Vec<Vec<X>>

Trait Implementations

impl<X> FromIterator<X> for KeyedUnionFind<X>

where X: Hash + Eq,

fn from_iter<T: IntoIterator<Item = X>>(keys: T) -> Self

Creates a value from an iterator.