Open-bucket hash tables (2)
In the following illustrations, keys are names of chemical elements. Assume:
m = 26 hash(e) = (initial letter of e) – ‘A’
On a collision, insert the new entry in the next unoccupied bucket (treating the array as cyclic).
Diapositive précédente
Diapositive suivante
Revenir à la première diapositive
Afficher la version graphique