2015年7月20日
哈希函数和哈希表
摘要： 哈希函数：将一个哈希表中的关键字映射成该关键字对应地址的函数。而hash函数应尽量减少冲突哈希表建立了关键字和存储地址的映射。哈希函数的方法：直接定址法，除留余数法，数字分析法，平方取中法，折叠法处理冲突的方法开放定址法：线性探测（容易聚集和堆积）平方探测拉链法： 阅读全文
posted @ 2015-07-20 09:35 niuer++ 阅读(329) 评论(0) 推荐(0) 编辑