Discussion :

[étoile de mer]

Bonjour à tous,
j'aimerais savoir comment faire pour agrandir une table de hachage si elle est plaine?
merci.

[Vincent Rogier]

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 ?

[étoile de mer]

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

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

[Médinoc]

Dans ce cas, comment peut-elle être pleine ?

[Vincent Rogier]

Dans ce cas, comment peut-elle être pleine ?

+1

[étoile de mer]

Dans ce cas, comment peut-elle être pleine ?

dans le cas ou le nombre d'element à stocker est superieur a la taille deja fixé
non?

[Vincent Rogier]

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, ....

[étoile de mer]

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 merci