Académique Documents
Professionnel Documents
Culture Documents
1
Partie 2 : AVL
25 35
Partie 3 : Les arbres m-aires
1. Rappeler le modèle défini sur les arbres m-aires. Ecrire les algorithmes de parcours.
2. Implémenter le modèle des arbres m-aires avec les représentations définies en cours. Peut-
on utiliser les représentations définies dans les arbres binaires ? Traduire le modèle dans
chaque représentation possible.
3. Transformer des arbres m-aires en arbres binaires.
Partie 4 : Le TAS
Exercice 01 : TASmax
1. Construire un TASmax à partir des clés ordonnées suivantes : 25 60 35 10 5 20 65 45 70 40
50 55 30 15
2. Ajouter au tas et dans l'ordre les éléments suivants : 22 62 64 4 8
3. Supprimer du tas et dans l'ordre les éléments suivants : 15 70 50 35 60 25
4. Ecrire les algorithmes d'insertion et de suppression dans un tas statique.
5. Ecrire les algorithmes d'insertion et de suppression dans un tas dynamique.
6. Dire comment peut on trié un tableau en ordre décroissant en utilisant un TASmax statique?
Ecrire l’algorithme.
Exercice 02 : On se donne le TAS suivant.
20
15 18
13 14 12 10
11