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.
- Part of Speech: noun
- Industry/Domain: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
Creator
- Helaine
- 100% positive feedback
(Quebec, Canada)