AVL Tree

This a sorted tree data-structure. It’s often used to implement a dictionary.

AVL stands for Adelson-Velsky and Landis who are given credit for inventing it.

See AVL tree