Algorithms

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

FIXME: