AVL treeArbre AVL
Self-balancing binary search treeCatégorie d'arbres binaires de recherche automatiquement équilibrés
In computer science, an AVL tree is a self-balancing binary search tree.En informatique théorique, les arbres AVL ont été historiquement les premiers arbres binaires de recherche automatiquement équilibrés. Dans un arbre AVL, les hauteurs des deux sous-arbres d'un même nœud diffèrent au plus de un.
