Hva betyr avl?

AVL står for Adaptive Variable-Length trær.

AVL-trær er selvbalanserende binære søketrær der forskjellen mellom høyder på venstre og høyre undertrær ikke kan være mer enn ett, ved en hvilken som helst node.