Examen

Examen. Structures de données avancées. Dure 1H15'. A. Arbres en RAM.
Définir un ensemble E de 12 données numériques aléatoires. Construire avec
les éléments de E. 1. un arbre AVL. 2. un arbre Red-Black. 3. un arbre 2-4 avec
les éléments de E. Comparer les performances des 3 types d'arbres. B. B-arbres.

Part of the document