What does avl mean?

AVL stands for Adaptive Variable-Length trees.

AVL trees are self-balancing binary search trees where the difference between heights of left and right subtrees cannot be more than one, at any node.