Struct union_find::UnionByRank

pub struct UnionByRank(_);

Operates the union with using the rank of the sets as weight.

A smaller ranked set will be the children of a larger ranked set. If both sets have the same rank, the size of the set is used.

Methods

impl UnionByRank

fn rank(&self) -> u8

Returns the rankq of the set.

Trait Implementations

impl Debug for UnionByRank

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

Formats the value using the given formatter.

impl Clone for UnionByRank

fn clone(&self) -> UnionByRank

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Copy for UnionByRank

impl Union for UnionByRank

fn union(left: UnionByRank, right: UnionByRank) -> UnionResult<UnionByRank>

Union two value into one.

impl Default for UnionByRank

fn default() -> UnionByRank

Returns the "default value" for a type.