Trait UnionFind

pub trait UnionFind<T> {
    // Required methods
    fn find<'a>(&'a mut self, x: &T) -> Option<&'a T>;
    fn union(&mut self, x: &T, y: &T);
}

A trait for a union-find data structure.

Required Methods

fn find<'a>(&'a mut self, x: &T) -> Option<&'a T>

Sets self[x] to the root from x, and returns a reference to the root.

fn union(&mut self, x: &T, y: &T)

Ensures that x and y have the same root.

Implementations on Foreign Types

impl<T: Clone + Ord> UnionFind<T> for BTreeMap<T, T>

fn find<'a>(&'a mut self, x: &T) -> Option<&'a T>

fn union(&mut self, x: &T, y: &T)

Implementors