Dictionnaire

amine1234Z Messages postés 134 Date d'inscription samedi 26 mai 2007 Statut Membre Dernière intervention 31 mai 2010 - 26 janv. 2009 à 17:15
coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 - 26 janv. 2009 à 23:31
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 %

5 réponses

super_toinou Messages postés 764 Date d'inscription mardi 25 mai 2004 Statut Membre Dernière intervention 8 mars 2011 7
26 janv. 2009 à 18:18
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....)

++
0
super_toinou Messages postés 764 Date d'inscription mardi 25 mai 2004 Statut Membre Dernière intervention 8 mars 2011 7
26 janv. 2009 à 18:19
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.
0
coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 43
26 janv. 2009 à 19:20
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)
0
cs_bezzaz Messages postés 16 Date d'inscription mercredi 17 mai 2006 Statut Membre Dernière intervention 26 janvier 2009
26 janv. 2009 à 23:00
coucou747 tu peux m'expliqué c'est quoi un rouge noir ,,?? et beaucoup efficace en quel niveau ??
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 43
26 janv. 2009 à 23:31
0