Rust: Btree Implementation

In my Algorithms class a few years ago, my professor said it would take a couple weeks to suss out a good Btree algorithm from the algorithmic aether. From his warning, it is not something I would want to do (or be qualified to partake in).

Here is the story of a naive to a complex but performant Btree implementation in Rust.