algs4 0.7.0

Algorithms, 4ed. MOOC in Coursera. in Rust.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

pub mod quick_find;
pub mod quick_union;
pub mod weighted_quick_union;
pub mod improved;

pub trait UF {
    fn new(n: usize) -> Self;

    // whose id equals id[p] to id[q].
    fn union(&mut self, p: usize, q: usize);

    // Check if p and q have the same id.
    fn connected(&self, p: usize, q: usize) -> bool;

    #[allow(unused_variables)]
    fn find(&self, p: usize) -> usize {
        unimplemented!()
    }

    fn count(&self) -> usize {
        unimplemented!()
    }
}