散列函数和散列表

Question

假设我们有一组键：。使用散列函数 key % N 将每个键映射到 以下数组。如果发生冲突，请使用单独的链接 技术。

下面是数组的图片，数组标记为A，大小为13，所以图片是列出0-12的数组单元格。 N=13。

到目前为止，我对这个问题的散列的理解是，我需要使用函数key % 13（N 等于 13）将给定的键排列到数组中。但是我的书没有给出不同功能的例子。它使用的唯一示例是使用姓氏的首字母进行字母排序。

谁能给我一个简短的解释而不只是给我答案？

Answer 1

正如你所说，你的哈希函数是 h=key%13;

假设有一个从地址 0 到 20 的内存位置。 因此，将此函数应用于数组中的每个元素。 1) h1= 54 % 13 = 2 => 这将转到第二个地址位置。

2) h2= 18 % 13 = 5 => 这将转到第 5 个位置。

3) h3= 10 % 13 = 10 => 这将转到第 10 个位置。

4) h4= 25 % 13 = 14 => 这将转到第 14 个位置。

5) h5= 28 % 13 = 2 => 这里发生冲突，因为 54 已经存在于第二个位置。

现在的解决方案是使用分离链。

分离链接意味着只需将此当前元素添加到第二个位置的链接列表中的下一个位置。意味着当发生碰撞时，每个位置都会有一个新的链表。

下面是图片。单独的链接。

希望您得到答案。上图中的元素不同，但效果相同。

欲了解更多详情，请访问此链接：enter link description here

Answer 2

您似乎了解将值插入散列的一般过程。您需要做的就是将您的教科书示例与您的家庭作业问题联系起来。

1. 根据散列函数确定需要将值放入哪个桶。在教科书示例中，散列函数采用姓氏的第一个字母。在您的作业中，散列函数为 N % 13。
2. 解决任何冲突并执行实际插入。您没有提及您的教科书示例使用什么作为冲突解决策略，但您的作业要求您使用单独的链接。