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 https://en.wikipedia.org/wiki/AVL_tree