哈希游戏- 哈希游戏平台- 哈希游戏官方网站
例若在上例的集合S中增加4个关键字构成集合S1=S+{else,array,with,up},此时仍可使用里上例中的一维数组来存放S1的哈希表。 但却不宜使用f2来作为S2的哈希函数,这是因为对于不同的两个关键字,由f2得到的哈希地址可能相同。如f2(else)= f2(end),这表示要在HT[4]上填入关键字不等的两个结点,显然这是不合理的。通过分析,我们可取S2的哈希函数f3(key)的值为:key中首尾字母在字母表中序号的平均值。