Discussion :

[diden138]

Bonjour,
je cherche à réalisé un dictionnaire en utilisant les arbres binaire de recherche je cherche la solution la plus simple et surtout pas de gaspillage de mémoire inutile j'ai pensé au début à remplir tous les fils gauches de mon arbre avec les lettres alphabétiques (a..z) et puis aprés qu'on je veux insérer un nouveau mot je compare et j'insére
exe:
C
| |
H
| |
A
| |
T
| |
${/// fin du mot chat//}
| |
T
| |
T
| |
E {///fin de mot chatte}
| |
$
si vous avez d'autre solution plus intéressante et plus efficasse je suis preneur ..
exusez moi pour le dessin voila j'espére que vous m'avez compri
Ps:j'ai deja chercher sur le forum et j'ai trouvé une réponse mais elle me conviens pas gaspillage elevé de la mémoire
cordialement merci encore @+

[efficks]

Un arbre binaire de la même façon qu'avec des nombres
Donc un côté plus grand a gauche ou a droite. Et un balancement d'arbre avec l'algorithme rouge-noir ou qqc du genre.

Maison
Lettre Ours
Arbre Liqueur Nuage Zoo

[diden138]

Tu pourrais me détailler un peu plus ...
cordialement @+

[pseudocode]

Déja, en mettant plusieurs lettres dans les noeuds, tu va gagner en espace et en profondeur, et donc en vitesse.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
 
        CH
        |
   ----------     
   |        |
  IEN       AT
   |        |
   $      -----
          |   |  
          $   TE
              |
              $

[efficks]

http://fr.wikipedia.org/wiki/Arbre_rouge-noir
Et tu remplaces les nombre par des mots

[PRomu@ld]

je cherche la solution la plus simple

Arbre_rouge-noir

On est assez loin de la solution la plus simple pour stocker un arbre d'autant plus que je ne vois pas comment stocker un arbre lexicographique dans un arbre équilibré ...

La solution la plus connue est comme l'a montré pseudocode, une structure d'arbre léxicographique, on l'appelle aussi trie (prononcer try).

http://en.wikipedia.org/wiki/Trie