Home >  Term: 杜鹃哈希
杜鹃哈希

实施两个哈希表、 T 1 和 T 2 和两个不同的哈希函数,h 1 和 h 2 的字典。每个密钥 k,是在 T 1 (h 1 (k)) 或 T 2 (h 2 (k))。是一个新的密钥,k,存储在 T 1 (h 1 (k))。如果该位置已经被占领的另一个键,l,其他键移到 T 2 (h 2 (l))。键来回移动,直到键移到空位置或达到极限。如果达到限制,选择新的哈希函数,以及表是炒冷饭。是位少于半满,与精心挑选普遍的哈希函数、 性能很好的表。A 键删除从表中删除。

0 0

Looja

  • Karenxin
  • (China)

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