A port of a combination of the D and C++ ports of my Free Pascal "Binary Trees" benchmark implementation, once again written just out of curiosity to see how they all compare.
Recommended command line for building and running this:
cargo build --release
cd ./target/release
time ./binarytrees_benchmark 21