L2 Informatique Algorithmique et Structures de donnes (ASD) 2016-2017

TP3 : Rcursivit et Arbres Binaires de Recherche.

Un Arbre Binaire de Recherche (ABR) est un arbre binaire ordonn tel que pour tout
nud i : toutes les valeurs du sous-arbre gauche de i sont strictement infrieures la
cl de i , et toutes les valeurs du sous-arbre droit de i sont suprieures ou gales la
cl de i .

Lobjectif principal de ce TP est dimplmenter, de manire rcursive, les diffrentes

caractristiques et oprations des ABR. Pour ce faire, on a cre un projet nomm
TP2_ABR.cbp, qui contient les fichiers suivants : main.c , ModeleABR.c ,
ModeleABR.h , Caracteristiques.c , Caracteristiques.h, OperationsABR.c et
OperationsABR.h.1

Il est demand de:

1. Complter le modle des arbres binaires ModeleABR.c

2. Complter les fonctions du fichier Caracteristiques.c
3. Complter les fonctions du fichier Operations.c
4. Complter la fonction main.c
5. Excuter le projet dans lordre suivant
a. Construire larbre partir des valeurs suivantes : 25, 60, 35, 10, 5, 20, 65, 45, 70,
40, 50, 55, 30, 15
b. Afficher lensemble des caractristiques de cet arbre
c. Ajouter l'arbre obtenu et dans l'ordre, les lments suivants : 22, 62, 64, 4, 8
d. Supprimer de l'arbre obtenu et dans l'ordre les lments suivants : 15, 70, 50,
35, 60, 25

1Le projet est disponible sur https://sites.google.com/a/esi.dz/s-aroussi/algorithmique-et-structure-de-

donnees/annee-universitaire-20/series-de-travaux-pratiques-tp

Mme Aroussi Page 1