Que signifie avl ?

AVL signifie Adaptive Variable-Length des arbres.

Les arbres AVL sont des arbres de recherche binaires auto-équilibrés dans lesquels la différence entre les hauteurs des sous-arbres gauche et droit ne peut pas être supérieure à un, à n'importe quel nœud.