Tri par arbre binaire de recherche

Cahier des charges

Le but de ce programme est de trier des mots que l'on rangera pour cela dans un arbre binaire de recherche. Rappelons que l'on appelle ABR un arbre binaire tel que la valeur rangée en un sommet quelconque est inférieure à toutes les valeurs rangées dans son sous-arbre droit, et supérieure à toute valeur rangée dans son sous-arbre gauche.
De plus, le programme comptera pour chaque mot le nombre de fois où il apparaît dans le programme et indiquera ce nombre à côté de chaque mot de la liste triée.
Selon le choix de l'utilisateur, la liste des mots à trier soit se trouvera dans un fichier, soit sera indiquée directement au clavier.
De même, l'utilisateur pourra choisir entre une sortie sur fichier ou une sortie à l'écran.
Ces choix concernant les entrées-sorties seront indiqués par l'utilisateur lorsqu'il lancera l'exécutable.

Choisir un traitement en cliquant sur la ligne correspondante

      Lire le programme et obtenir des commentaires

     Récupérer le programme
Il vous faut cliquer en appuyant en même temps sur shift.


Nous vous conseillons maintenant de faire les exercices ci-dessous