AVL

Une définition du Jargon Français.
Aller à : Navigation, rechercher

sigle.  [type de donnée]. Adelson, Velskij, et Landis. Noms des trois auteurs d'une méthode d'obtention d'arbre binaire équilibré appelé « arbre AVL » (AVL tree) dans lequel la longueur de tout sous-arbre connecté à un nœud diffère au plus d'un avec celle d'un quelconque autre.