Home > Term: 螺旋存储
螺旋存储
一次增长几个插槽的动态哈希表。它使用哈希函数,h,与一系列的 (0,1) 的 。为一个密钥,k,中间值,x = ⌈ S-h (k) ⌉ + h(k),计算,以找到最后插槽、 ⌊ d x ⌋ 哪里 d > 1 称为生长因子。增加数量的插槽,增加 S 到 S' 和重复任何钥匙从 ⌊ d S ⌋ ⌊ d S' ⌋-1。
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- Lianghong
- 100% positive feedback
(Hangzhou, China)