Iterative AVL Trees – Insertion

In the past I’ve primarily used two sources as reference material while implementing AVL trees: the example in Mastering Algorithms with Perl from O’Reilly, and Robert Sedgewick’s description of the implementation from his book Algorithms. Both of these algorithms are implemented using recursion however, and I’ve always wanted to write a purely iterative implementation. I […]