首页 > 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
创建者
- Karenxin
- 100% positive feedback
(China)