散列表解决散列表的冲突线性探测、平方探测等

H(key)=a*key b
H(key)=key%p
题目没有指明表长时，p为表长
装载因子=关键字个数/表长
线性探测法:d=0.1.2.3…n-1

线性探测例题：
线性探测例题：
线性探测例题：

线性探测例题：一组关键字为{9、14、33、5、68、20、84、27、55、11}，哈希表长为12，哈希函数为H（key）=key，采用线性探测再散列。

平方探测法：
与线性探测法的区别在于：解决冲突时的不同
d=0²、1²、-1²、2²、-2²、3³、-3³、4²、-4²…n²、-n²
平方探测例题

再散列法
这种方法用两个散列函数，H1求每个数的下标，H2求增量，如果某个格子已经被占用了，就用H2算出一个增量来，根据增量移动，如果后者还是被占用，再用H2算增量，再移动。

拉链法：遇到冲突时，用单链表原地链起后者数字

拉链法：已知一组关键字为{19、14、23、1、68、20、84、27、55、11、10、79}哈希表函数为H（key）=key，哈希表长为11，采用链地址法解决冲突

这篇好文章是转载于：学新通技术网