算法导论:开放寻址

插入散列表

算法导论:开放寻址

查找散列表

算法导论:开放寻址

探查方法

算法导论:开放寻址

算法导论:开放寻址

算法导论:开放寻址

图中,第一次查找h1(k)=1 mod 13=1,h2(k)=1+(14 mod 11)=4,h(k,1)=(h1(k)+1×h2(k))mod 13=5。所以先查找1和5位置,非空后查找h(k,1)=(h1(k)+2×h2(k))mod 13=9处。

二级散列

算法导论:开放寻址

相关文章: