AVL tree is a self-balancing binary search tree named after Georgy Adelson-Velsky and Evgenii Landis