宫下幸子

摘要： 计算式查找法——哈希法（散列法） 首先在元素关键字K和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。 创建哈希表时，把关键字为K的元素直接存入地址为f（k）的单元。 当关键字集合很大时，不同元素可能占同一地址，既K1不等于K2，但H（k1）=H（k2）这种现象成为冲突。 阅读全文