Files
Report
PIP1 project: algorythm project
1st year of school preparation project on the way of balancing an AVL tree in algorithm with the language Pascal as practical use.

This algorithmic project is about balanced trees which were introduced in 1962 by two Russians: Adel'son-Vel'skii and Landis.

We have studied keys insertion into balanced trees with care of keeping them lexicographic and balanced. The aim of the project was to keep the tree balanced after deleting keys. Furthermore, we have made a small experiment which consists in calculating the average percentage of rotations when deleting "n" keys in a tree.

School: Polytech'Tours
Period: 2005 - 2006
Location: Tours
Languages: Pascal
Applications: IPCute
Colleagues: Florent Renault