Arbre de hachageRésolu

Question

Bonsoir à tous les developpeurs ici présents,
j'ai probleme et je compte sur vous pour me trouver une solution.
Je veux crere une table de hachage( mais comme clé de hachage il se compose de 3 champs : support, postion , num_ligne)
En fait moi je fait un parcours d'un texte ligne par ligne, j'extrait chaque mot et il faut le stocker dans cette table, en stokant leurs support, postion , num_ligne.
Si un mot existe deja dans la table, il faut que j'ajoute la nouvelle position et le numero de la ligne dans la case.
je sais pas comment faire.
Help SVP
merci

cs_aardman · Accepted Answer

Salut,

Une table de hashage semble etre une bonne idée: perso la clé de la
tableau serait le mot, et la donnée serait une liste des couples
(position, ligne).

Lorsque tu lis un mot, si il n'est pas dans la table, tu n'a qu'a le
rajouter (la donnée etant une liste vide). Ensuite il ne te reste plus
qu'a faire une recherche du mot pour rajouter le nouveau couple
(position, ligne) dans la liste du mot associé.

Enfin, pour afficher tout les mots et leurs positions, il suffit de
parcourir la table, et pour chaque mot, de parcourir la liste associée.

cyrina84 · Answer

merci pour votre réponse, mais je veux savoir si la listre de cuople(position ,ligne) est une liste chainé?
merci infiniment

cs_aardman · Answer

Salut,

Une liste chainée ça me parait bien oui.

Arbre de hachage

3 réponses

Votre réponse

Discussions similaires