Struct union_find::QuickUnionUf

pub struct QuickUnionUf<V> { /* fields omitted */ }

Union-Find implementation with quick union operation.

Trait Implementations

impl<V: Debug> Debug for QuickUnionUf<V>

fn fmt(&self, __arg_0: &mut Formatter) -> Result

Formats the value using the given formatter.

impl<V: Clone> Clone for QuickUnionUf<V>

fn clone(&self) -> QuickUnionUf<V>

Returns a copy of the value.

fn clone_from(&mut self, other: &QuickUnionUf<V>)

Performs copy-assignment from source.

impl<V: Union> UnionFind<V> for QuickUnionUf<V>

fn size(&self) -> usize

Returns the size of self.

fn insert(&mut self, data: V) -> usize

Inserts a new set into the union.

fn union(&mut self, key0: usize, key1: usize) -> bool

Join two sets that contains given keys (union operation).

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

Returns the identifier of the set that the key belongs to.

fn get(&mut self, key: usize) -> &V

Returns the reference to the value of the set that the key belongs to.

fn get_mut(&mut self, key: usize) -> &mut V

Returns the mutable reference to the value of the set that the key belongs to.

fn new(len: usize) -> Self where
    V: Default, 

Creates empty UnionFind struct.

impl<A: Union> FromIterator<A> for QuickUnionUf<A>

fn from_iter<T: IntoIterator<Item = A>>(iterator: T) -> QuickUnionUf<A>

Creates a value from an iterator.

impl<A> Extend<A> for QuickUnionUf<A>

fn extend<T>(&mut self, iterable: T) where
    T: IntoIterator<Item = A>, 

Extends a collection with the contents of an iterator.