,k2 ( k≤m/2 ),称为二次探测(quadratic probing) 再散列; ③、 di = 伪随机数,称为伪随机探测 (random probing)再散列; 2、再散列法:Hi =RHi(key), i =1,2,…
基于2268个网页-相关网页
类似的影响在二次探测中也存在。
这三种方法分别是线性探测、二次探测和再哈希法。
These methods are linear probing, quadratic probing, and double hashing.
二次探测是防止聚集产生的一种尝试。思想是探测相隔较远的单元,而不是和原始位置相邻的单元。
Quadratic probing is an attempt to keep clusters from forming. The idea is to probe more widely separated cells, instead of those adjacent to the primary hash site.
应用推荐