:: Enseignements :: ESIPE :: E3INFO :: 2007-2008 :: Algorithmique - Slot 2 ::
![[LOGO]](http://igm.univ-mlv.fr/ens/resources/mlv.png) | Arbre binaire de recherche et arbre ternaire de mots |
Exercice 1 - Arbre binaire de recherche
Après avoir proposé une structure pour les arbres binaires
de recherche, implémentez les opérations suivantes:
- insertion d'un élément
- suppression d'un élément
Exercice 2 - En TP ...
On souhaite implementer un ABR de caractères.mplementez les opérations suivantes:
- insertion de l'ensemble des caracteres composant un mot
- suppression de la premiere occurence d'un caractere
- compter le nombre d'occurences d'une lettre dans l'arbre
- calculer la hauteur de l'arbre
- afficher pour chaque lettre apparaissant dans l'arbre, son nombre d'occurences
- lire les caracteres a inseres dans un fichier en les lisant mot a mot.
- gerer l'ensemble de ces fonctionnalites a l'aide d'option passees a votre programme.
Exercice 3 - Arbre ternaire de mots
Après avoir proposé une structure pour les arbres ternaires
de mots, implémentez les opérations suivantes:
- ajout d'un mot
- affichage du dictionnaire
© Université de Marne-la-Vallée