【文件属性】：
文件名称：散列表 （哈希表，线性探测再散列）
文件大小：2KB
文件格式：TXT
更新时间：2012-01-28 14:45:45
散列表 哈希表 查找
散列表，也称为哈希表。根据设定的哈希函数H（key）和处理冲突的方法将一组关键字映像到一个有限的连续的地址集（区间）上，并以关键字在地址集中的“像”作为记录在表中的存储位置的表。
哈希函数的构造方法：1）直接定地址法 2）数字分析法 3）平方取中法 4）折叠法
5）除留余数法 6）随机数法
处理冲突的方法：1）开放定址法（线性探测再散列，二次探测再散列，伪随机探测再散列）
2）再哈希法
3）链地址法
4）建立一 公共溢出区
网友评论
- 不如我自己写的，我是一个初学者。。。。。。。
- 不是很好 只有大体的框架 功能不全
- 能再完善一下就好了
- 其实写的还不错的说，不过功能不全····
- 代码写的不规范， 看起来很费劲。功能有些实现不完整。