rust-algs4

Algorithms, 4ed.

algs4partI-008 in Rust.

Algorithms, Part I

How to

cargo build cargo test cargo bench

Week 1: Union-Find

Height of forest = 4 > lg N = lg(10)

Size of tree rooted at parent of 2 < twice the size of tree rooted at 2

两个指标：

• 平均到顶点距离要短。
• average distance to root