:: Enseignements :: ESIPE :: E3INFO :: 2007-2008 :: Algorithmique - Slot 2 ::
[LOGO]

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