Enoncé 17 : Listes linéaires chaînées - Arbres - Piles - Hachage interne - Arbres de recherche m-aires    Corrigé 17

Exercice 1 : Insertion par position dans une liste bidirectionnelle

Ecrire l'algorithme d'insertion d'un élément donné à la K-ième position ( K donné) dans une structure de liste linéaire chaînée bidirectionnelle.

Ecrire un algorithme récursif qui inverse une liste linéaire chaînée. Faire une trace de l'algorithme.

Ecrire un algorithme récursif puis un autre non récursif qui parcourt tous les nœuds d'un arbre binaire selon un type de parcours.

Exercice 4 : Implémentation d'une pile

Implémenter le modèle de pile au moyen d'une liste linéaire chaînée.

Exercice 5 : Recherche dans l'essai linéaire

Donner l'algorithme de recherche dans la méthode de hachage dite par essai linéaire.

Donner l'algorithme de recherche dans un fichier structuré en arbre de recherche m-aire d'ordre n.

* * * * *