Enoncé 18 : Arbres - Piles - Hachage externe  Corrigé 18

Exercice 1 : Expression arithmétique sous forme d'arbre binaire

Une expression arithmétique peut être représentée par un arbre binaire. Dire comment. Ecrire l'algorithme récursif d'évaluation.

Exercice 2 : Expression arithmétique sous forme polonaise postfixée

Une expression arithmétique peut être représentée sous une forme polonaise postfixée. Dire comment. Ecrire l'algorithme itératif d'évaluation.

Exercice 3 : Chaînage interne externe !

Soit un fichier organisé en h-code avec la technique du chaînage interne. Définir la maquette (structure de données), puis écrire l'algorithme de recherche et d'insertion d'un élément de clé donnée.

* * * * *