1

在哈希表中,假设 H0(x) = x mod m 如果我们这样说是为了避免碰撞,我们使用线性探测 Hi(x) = (x + i) mod m

但是不管散列函数是什么,不管我们是做线性探测还是二次探测,在搜索一个键时,它必须经历所有的碰撞,对吧?

所以想法是这样的:更新散列函数h(x)本身怎么样如果元素a在通过所有冲突之后被放置在(H0(a)+ La)mod m中那么更新散列函数本身怎么样因为 H(x) = h0(x) + La*f(xa) 而 f(xa) 只有当 x=a 时才为 1?然后,当稍后搜索 a 时,我们不必经历所有的碰撞,而只需立即找到元素..?这个想法有什么问题?

4

0 回答 0