Struct UnionFind

pub struct UnionFind<T>
where
    T: Eq + Hash + Debug,
{ /* private fields */ }

Implementations

impl<T> UnionFind<T>

where T: Eq + Hash + Debug,

pub fn new() -> Self

pub fn from_iter<I>(iter: I) -> UnionFind<T>

where I: IntoIterator<Item = T>,

pub fn len(&self) -> usize

pub fn union_count(&self) -> usize

pub fn union_size(&mut self, p: T) -> Option<usize>

pub fn find(&mut self, p: T) -> Option<&T>

pub fn union(&mut self, p: T, q: T) -> Result<usize, String>

pub fn is_connected(&mut self, p: T, q: T) -> Result<bool, String>

pub fn add(&mut self, p: T)