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