Ce projet a été réalisé lors de ma deuxième année d'informatique à l'Université de Polynésie française.
L'idée de ce projet était d'initier les étudiants à l'algorithme avancé
Le script du fichier AVL.py implémente la solution inventée par Georgy Adelson-Velsky et Evgenii Landis pour équilibrer les arbres binaires.
Les arbres binaires sont puissants en termes de recherche d'un élément, mais leur faiblesse reste la profondeur. Les arbres binaires balancés règlent ce problème en équilibrant la profondeur de chaque branche à l'ajout et suppression des éléments :
