Trees Rust

Rust implementations of tree data structures. Currently includes:

• Cartesian tree

Docs

See docs/*.md for notes.

Tests

cargo test

Fuzzing

Enter the Nix shell:

nix-shell

For example, to test the Cartesian tree fuzzer,

cargo fuzz run cartesian_tree -- -max_total_time=60

Run a fixed number of inputs:

cargo fuzz run cartesian_tree -- -runs=100000

Crash artifacts are saved in fuzz/artifacts/cartesian_tree/.