Implémentation d'un arbre AVL en C++
Un arbre AVL (Adelson-Velsky et Landis) est un arbre binaire de recherche auto-équilibré. Chaque nœud conserve une information appelée facteur d'équilibre, défini comme la différence de hauteur entre son sous-arbre droit et son sous-arbre gauche. Ce facteur doit toujours être compris entre -1 et 1, garantissant une hauteur logarithmique pour le ...
Publié le 14 septembre à 18h45