Enoncé 20 : Arbres - Méthodes d'index  Corrigé 20

Exercice 1 : Evaluation d'expression arithmétique sous forme d'un arbre

Une expression arithmétique peut être représentée par un arbre binaire. Les nœuds feuilles représentent les opérandes, les autres nœuds les opérateurs.

a) Utiliser le parcours "postordre (T1-T2-N) pour écrire l'algorithme récursif qui évalue une expression arithmétique ainsi représentée. Faire une trace.

b) Donner une version non récursive de l'algorithme.

Exercice 2 : Fichier avec index primaire

Définir une organisation de fichier utilisant un index primaire. Ecrire l'algorithme d'insertion.

Exercice 3 : Fichier avec index secondaire

Définir une organisation de fichier utilisant un index secondaire. Ecrire l'algorithme d'insertion d'un article de clé primaire et clé secondaire données.

* * * * *