AVL staat voor Adaptive Variable-Length bomen.

AVL-bomen zijn zelfbalancerende binaire zoekbomen waarbij het verschil tussen de hoogte van de linker- en rechtersubboom op geen enkel knooppunt meer dan één kan zijn.