Arbre lexicographique en c

Fermé
qosmio - 16 déc. 2008 à 00:04
 qosmio - 25 déc. 2008 à 23:59
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.
A voir également:

2 réponses

tinoeldorados
16 déc. 2008 à 10:18
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 ...
0
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
0