算法导论散列表（哈希）

最新推荐文章于 2025-06-18 10:42:00 发布

cclive1601

最新推荐文章于 2025-06-18 10:42:00 发布

阅读量405

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/cclive1601/article/details/8922903

/*
哈希的操作有插入，删除，查找，把某一键值K映射到对应的槽里面，通过的是哈希函数，一般情况下的槽的规模设为m，容易出现的一种情况就是叫做地址冲突
即不同的键值，通过一个哈希函数，映射到槽中的某一相同的位置；
一般的哈希方法有：
直接哈希：hash(k)=k||a*k+b;(a,b为常数)；
乘法哈希:hash(k)=m*( (k*A) mod 1)其中A的值见算法导论；
除法哈希：hash(k)=k mod m;

为了避免地址冲突相应给出的实现方法：
开放地址：
1)hash(k)=(hash'(k)+i)mod m;
2)hash(k)=(hash'(k)+/- i^i)mod m;
3)hash(k)=(hash'(k)+rand())mod m;
开链（STL就是用这种方法）：
完全散列：
*/