AVL Trees Balanced Binary Search Trees (not covered in book, but related to pp 165-169) AVL Trees First-invented self-balancing binary search tree Named after its two inventors,…
