The AVL tree implementation provided in the text (and posted on piazza) is missing two rotation methods: rotateWithRightChild (AvlNode k2) – a single rotation required because k2 is out of balance due ...

This project implements AVL-G Trees, a generalization of AVL Trees that allows tunable balance constraints through a parameter ( G ). AVL-G Trees maintain a balance factor (difference in height ...