Balancing Binary Trees Before Insertion

I&rsquo;m currently working through A Common-Sense Guide to Data Structures and Algorithms . The examples are in Ruby and Python. But since I&rsquo;m learning Rust , I implement the examples and exercises as a transfer exercise in that programming language. Node-based data structures such as linked lists, trees, and graphs are chronically harder to implement in Rust than in most other programming…