Struct union_find::UnionByRankSize

pub struct UnionByRankSize(_, _);

Operates the union with using the ramk and the size 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, compared by the size.

Methods

impl UnionByRankSize

fn rank(&self) -> u8

Returns the rank of the set.

fn size(&self) -> usize

Returns the size of the set.

Trait Implementations

impl Copy for UnionByRankSize

impl Clone for UnionByRankSize

fn clone(&self) -> UnionByRankSize

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for UnionByRankSize

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

Formats the value using the given formatter.

impl Union for UnionByRankSize

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

Union two value into one.

impl Default for UnionByRankSize

fn default() -> UnionByRankSize

Returns the "default value" for a type.