,k2 ( k≤m/2 ),称为二次探测(quadratic probing) 再散列; ③、 di = 伪随机数,称为伪随机探测 (random probing)再散列; 2、再散列法:Hi =RHi(key), i =1,2,…
基于2268个网页-相关网页
若散列函数不好或装填因子过大,都会使堆积现象加剧 二次探查法(Quadratic Probing) 双重散列法(Double Hashing) 该方法使用了两个散列函数h(key)和h1(key 产生冲突的原因: 散列地址不同的结点争夺同一个后继散列...
基于46个网页-相关网页
2、二次探测法(Quadratic Probing) 二次探测法的基本思想是:探测地址序列的增量不是1,而是某个整变元二次函数h(i)的值,即h(1),h(2),…,h(M-1)。
基于40个网页-相关网页
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.
二次探测是防止聚集产生的一种尝试。思想是探测相隔较远的单元,而不是和原始位置相邻的单元。
应用推荐