Home >  Term: hachage linéaire
hachage linéaire

Une table de hachage dynamique qui pousse un emplacement à la fois. Il a une famille de fonctions de hachage, h i, où la gamme de h i + 1 est deux fois la portée de h j'ai. Emplacements ci-dessous un pointeur, p, ont été divisés. , Clés, k, est dans un slot h i (k) si h j'ai (k) > p. sinon il est h i + 1 (k). Pour maintenir le facteur de charge, la fente p peut être split (rabâché avec h i + 1) et p incrémenté. Lorsque p arrive à la fin, les plages sont doublés (i est incrémenté), et p recommence.

0 0

Creator

  • Helaine
  • (Quebec, Canada)

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