Fichiers
Rapport
Projet PIP1 : algorithmie en Pascal
Projet de 1ère année de prépa intégrée sur la manière d'équilibrer un arbre AVL en algorithmie avec comme utilisation pratique le langage Pascal

Ce projet d'algorithmique concerne les arbres équilibrés (AVL) introduits en 1962 par deux russes Adel'son-Vel'skii et Landis.

En cours, nous avons étudié l'insertion de clés dans ces arbres équilibrés avec conservation du caractère lexicographique et de l'équilibre de l'arbre grâce à la balance. Le but de ce projet était de maintenir l'arbre équilibré après la suppression de clés et d'effectuer une expérimentation qui consiste à voir quel est le pourcentage moyen de rotations quand on supprime "n" clés dans un arbre.

École : Polytech'Tours
Période : 2005 - 2006
Lieu : Tours
Langages : Pascal
Logiciels : IPCute
Collègues : Florent Renault