首页 > Term: 增量哈希
增量哈希
一次生长一个插槽的动态哈希表。它有一个家庭的哈希函数 h 我 的 h i + 1 的范围在哪里两倍的距离 h 我 的 。插槽的指针 p,下面有被拆分。就是关键,k、 是在插槽 h i (k) 如果 h 我 (k) > p.否则为它是在 h i + 1 (k)。维护的加载因子、 插槽 p 可以拆分 (炒冷饭与 h i + 1) 和 p 递增。当 p 到达末尾时,范围增加了一倍 (我递增),和 p 重新开始。
0
创建者
- Lianghong
- 100% positive feedback
(Hangzhou, China)