算法导论:开放寻址

来源:互联网 发布:c语言编程题目及答案 编辑:程序博客网 时间:2024/06/05 08:49

这里写图片描述

插入散列表

这里写图片描述

查找散列表

这里写图片描述

探查方法

这里写图片描述

这里写图片描述

这里写图片描述

图中,第一次查找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处。

二级散列

这里写图片描述