Arbre lexicographique en c

qosmio -  
 qosmio -
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.
Configuration: Linux
Firefox 3.0.4

2 réponses

  1. tinoeldorados
     
    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
  2. qosmio
     
    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