Goodbye_的博客

哈希函数的构造方法常见的有6种 1.以关键字+C作为哈希地址，C为常数，个人觉得这种函数没什么实际意义。 2.除余法 这种构造是最为常见的构造，一般选取一个素数去取余，因为约数越多，其分布在hash表中的位置就会不均匀，冲突的几率就会提高。 3.数字分析法 这种构造试用与关键字的位数比地址的位数多且某几位数字区别不大或就是相同的，那么此时可以去掉这些相近的数位，用余下的数位来进行hash...

1.开地址法 当冲突产生时生成一个探查序列，检索沿探查序列进行。最简单的方法是进行线性探查，即每次向下一个单元探查。 探查过程终止的三种情况 1.若当前探查的单元为空，则表示查找失败，若是插入，则将key记录下来。 2.若当前探查的元素单元中含有key，则查找成功，但对于插入则意味着失败。 3.若探查到d-1仍未发现空单元或找到key值，则查找，插入均失败。 #include<...