Dictionnaire

Question

Salut
j'esper que tous le monde va bien
bien mon truck c'est je sais pas
par ou commencer pour faire un Dictionnaire
merci pour vos reponse

% Mauvais Sens %

super_toinou · Answer

Hello,

Une solution pas mal et assez optimisée est de créer un arbre.
A chaque niveau de feuille t as une lettre.

Exemple si t as les mot : tu, mi, mot t auras un arbre dans ce style

T------------------------M
|                                       |-----------------
|                                       |                         |
U                                     I                        O
                                                                  |
                                                                  T

En parcourant ton arbre tu seras super efficace.
Chaque noeud terminal pourra contenir les infos sur ton mot (style définition, correspondance en anglais....)

++

super_toinou · Answer

Arf la mise en page mer.....é

J 'espère que t as compris le principe.
Sinon hésites pas, j'expliquerai plus en détails.

coucou747 · Answer

super_toinou, je ne connais pas beaucoup de mots qui commencent par "zz" alors que beaucoup commencent par "re"

donc ton arbre ne sera PAS DU TOUT equilibre, et c'est donc mauvais de stoquer un dico dans un vulgaire arbre.

un arbre 2-3-4 ou un rouge noir, c'est beaucoup plus efficace (treeset ou treemap en java)

cs_bezzaz · Answer

coucou747 tu peux m'expliqué c'est quoi un rouge noir ,,?? et beaucoup efficace en quel niveau ??

coucou747 · Answer

http://fr.wikipedia.org/wiki/Arbre_AVL
http://fr.wikipedia.org/wiki/Arbre_rouge-noir

Dictionnaire

5 réponses

Votre réponse

Discussions similaires