Home >  Term: Coucou de hachage
Coucou de hachage

Un dictionnaire mis en œuvre avec deux tables de hachage, T 1 et T 2 et deux fonctions de hachage différent, h 1 h 2. Chaque clé, k, est en T 1 (h 1 (k)) ou T 2 (h 2 (k)). Nouvelle touche de A, k, est stocké dans T 1 (h 1 (k)). Si cet emplacement est déjà occupé par une autre clé, l, l'autre touche est déplacé vers T 2 (h 2 (l)). Touches sont déplacés en arrière jusqu'à ce qu'une clé de passe à un emplacement vide ou une limite est atteinte. Si la limite est atteinte, les nouvelles fonctions de hachage sont choisies, et les tableaux sont rabâché. Pour les tables que sont un peu moins de la moitié plein et avec universal soigneusement choisi des fonctions de hachage, la performance est bonne. A clé est supprimée en l'enlevant d'une table.

0 0

Penulis

  • Helaine
  • (Quebec, Canada)

  •  (V.I.P) 56910 poin
  • 100% positive feedback
© 2024 CSOFT International, Ltd.