Arbre lexicographique en c
Bonjour,
Je cherche comment programmer en C un arbre lexicographique (Dictionnaire). Rechercher, afficher, Insérer, sauvegarder, et supprimer.
Merci à tous ceux qui veulent proposer une solution.
Je cherche comment programmer en C un arbre lexicographique (Dictionnaire). Rechercher, afficher, Insérer, sauvegarder, et supprimer.
Merci à tous ceux qui veulent proposer une solution.
Configuration: Linux Firefox 3.0.4
2 réponses
-
Le plus simple
c'est de faire un tableau de chaine
tu rentres tes mots dans l'ordre alphabetique dedans (comme un dico)
Pour la recherche : algo de dichotomie, tres rapide et facile a trouver sur le Web (utilisation de strcmp)
Pour l'insertion : algo d' [ C insertion dans un tableau] tu trouveras sur le web avec ces mots cles.
La sauvegarde et l'afficahge dependent de ce que tu veux faire.
Note : sur ce forum, tu ne trouveras personne qui fera ton exercice ... on peut juste t'aider sur des points precis ... -
Tu me réponds:
Le plus simple
c'est de faire un tableau de chaine
tu rentres tes mots dans l'ordre alphabetique dedans (comme un dico) .
Mais, on me demande de créer une fonction(Dico,Lex) qui crée l'arbre lexicographique contenant les mots de D. Ce n'est pas un tableau de chaine
