|
EXERCICE 6
Les arbres binaires (Version C) |
Pour cet exercice, il faut utiliser les fichiers commun.h ,
arbre.h , arbre.c et arbretst.c fournis. Vous compilerez le
fichier arbretst.c . Tout au long de l'exercice, vous resterez dans le mode où
le rééquilibrage automatique est désactivé. Le but ici est de manipuler
le programme afin de répondre aux questions qui suivent. Il est conseillé de rajouter
des instructions d'affichage dans le code pour voir comment s'exécutent certaines fonctions.
Question 1:
a. Dans quel ordre faut-il ajouter les éléments pour
obtenir l'arbre suivant ?
b. Dans le programme fourni, étudier et expliquer le fonctionnement de la
fonction afficherArbre.
c. D'après vos réponses aux questions 1.a et 1.b,
déduire une fonction de sauvegarde dans un fichier telle que sa lecture permette de retrouver
l'arbre initial en ajoutant les éléments simplement dans l'ordre dans lequel ils sont
lus.
Question 2:
a. Reprendre l'arbre de la question 1.a et détailler
la succession d'opérations qui permet d'équilibrer l'arbre.
b. Détailler la succession d'opérations qui permet d'obtenir,
à partir de l'arbre équilibré de la question 2.a, l'arbre:
c. Détailler la succession d'opérations qui permet
d'équilibrer l'arbre de la question 2.b.
Question 3:
a. Ecrire une fonction qui affiche les éléments d'un
arbre dans l'ordre croissant.
b. Ecrire une fonction qui affiche les éléments d'un arbre dans
l'ordre décroissant.
|
CODE SOURCE (A UTILISER POUR
L'EXERCICE) |
|
|