:salut:
Bonjour à tous,
j'aimerais savoir comment faire pour agrandir une table de hachage si elle est plaine?
merci.
Version imprimable
:salut:
Bonjour à tous,
j'aimerais savoir comment faire pour agrandir une table de hachage si elle est plaine?
merci.
Tout dépend de comment elle est implémentée !!
Il existe plusieurs type d'implémentations en fonction de la méthode de résolution des collisions.
Comment as tu implémenté la tienne ?
Merci d'avoir lu mon post :)Citation:
Envoyé par vicenzo
Bon ma table de hachage contient des cellules qui contiennet des mots et chaque mots est lié à une liste chainée qui contient des infos sur ce mots là?
table de hachage par chainage
Dans ce cas, comment peut-elle être pleine ? 8O
+1Citation:
Envoyé par Médinoc
dans le cas ou le nombre d'element à stocker est superieur a la taille deja fixéCitation:
Envoyé par Médinoc
non?:mouarf:
la fonction de hachage te donne un index dans les limites de ton tableau de liste chainée... Donc cette valeur sera toujours ok.... Ce sont tes listes chainées de chaque slot qui vont grandir.
L'inconvénient est que cela ralentit les accès aux valeurs (insertion / récupération)...
C'est pourquoi certaines implémentation complexe vont retailler le tableau initial ou recalculer des offsets ou gérer des sous tableaux, ....
Ok merciCitation:
Envoyé par vicenzo