Discussion :

[abdoue2004]

salut
je suis entrain de developper une application qui fonctionne comme suit
depuis un fichier text je construit des listes chainé chaque liste contient les mot qui debut par la meme lettre et la tete de chaque liste est un elemnt de tableau de pointeur (de longueur 26) j'usqu'a ici il ya pas probleme mais pour faire la recherche d'un mot est-ce-qu'il existe si je parcours la liste sa prend bouceaup de temp alors est-ce que une liste biderectionnelle aide a faire une recherche accelerer ou je dois utiliser la rechreche par dichotomie

[koala01]

Salut,

Typiquement, si tu es sur de pouvoir fournir (d'une manière ou d'une autre) une valeur unique pour chaque mot, la recherche dichotomique sera beaucoup plus rapide...

Mais cela implique l'utilisation d'arbres binaires, et non, simplement de liste chainées

Il est, en outre évidemment nécessaire, que ton arbre binaire soit aussi équilibré et bien rempli que possible pour que la recherche dichotomique soit efficace.

Enfin, pour rendre le délais d'initialisation de ton arbre aussi court que possible, ton fichier devrait etre lui aussi correctement trié, car le tri d'un arbre binaire est vraiment suceptible de prendre un temps incroyable (et d'autant plus importants qu'il y a de noeuds/feuilles à l'arbre)

[Jedai]

Tu peux également utiliser un Trie ou "arbre à lettres" qui est une très bonne structure pour le genre de "dictionnaire" que tu sembles avoir en tête.

--
Jedaï

[pseudocode]

Hum... au vu du post de abdoue2004 je pense que son probleme n'est pas la structure de données (liste/arbre), mais la performance de la methode de recherche.

Auquel cas, je lui conseille de conserver sa structure de liste chainée. Mais au lieu d'avoir 26 listes avec une seule lettre (A,...,Z) comme index, il vaut mieux avoir plus de listes et des index plus spécifiques. C'est le principe des Tables de hashage