Struct UnionFind

pub struct UnionFind<T> { /* private fields */ }

UnionFind

Example:

use competitive_hpp::prelude::*;
// 0 ━━━━━ 1 ━━━━━ 4
//
// 2 ━━━━━ 3
let mut uf = UnionFind::new(5usize);
uf.union(0, 1);
uf.union(2, 3);
uf.union(1, 4);

assert_eq!(uf.find(0), uf.find(1));
assert_eq!(2, uf.num_of_groups());
assert!(uf.is_same(0, 1));
assert_eq!(uf.rank(2), 0);
assert_eq!(uf.group_size(0), 3);

Implementations

impl<T> UnionFind<T>

where T: PrimInt + NumAssignOps + Unsigned,

pub fn new(n: T) -> Self

pub fn find(&mut self, x: T) -> T

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

pub fn is_same(&mut self, x: T, y: T) -> bool

pub fn group_size(&mut self, x: T) -> T

pub fn rank(&self, x: T) -> T

pub fn num_of_groups(&self) -> T

Trait Implementations

impl<T: Clone> Clone for UnionFind<T>

fn clone(&self) -> UnionFind<T>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for UnionFind<T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.