Home >  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 0

Looja

  • Lianghong
  • (Hangzhou, China)

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