search_trees
Utilities for binary search tree, red-black tree, and AVL tree.
Promotional video HERE
Quick Start
use *;
let mut avl = new;
avl.insert;
avl.delete;
let mut bst = new;
bst.insert;
bst.delete;
let mut rbt = new;
rbt.insert;
rbt.delete;
// you can query the tree using methods like:
// - is_empty
// - contains
// - height
// - min/max
// - ...
println!;
println!;
println!;
println!;
println!;
println!;
println!;
println!;
print!;
bst.print_inorder;
Command Line Interface
Run the command line interface using
$ cargo run
Testing
Run the tests using
$ cargo test
Documentation
Building the documentation using
$ cargo doc
then you can find the documentation in ./target/doc/trees/index.html,
Benchmarks
Run the benchmarks
$ cargo bench
You can find the bench results in ./target/criterion/Compare/report/index.html
To plot pretty figures, use the script ./benches/plot_benches.py
$ cd benches
$ python plot_benches.py
You can find the figures in ./target/criterion