2016年7月8日
哈希表的C++实现(转)
摘要： 哈希表的几个概念： 映像：由哈希函数得到的哈希表是一个映像。 冲突：如果两个关键字的哈希函数值相等，这种现象称为冲突。 处理冲突的几个方法： 1、开放地址法：用开放地址处理冲突就是当冲突发生时，形成一个地址序列，沿着这个序列逐个深测，直到找到一个“空”的开放地址，将发生冲突的关键字值存放到该地址中去 阅读全文
posted @ 2016-07-08 16:30 uestc_summer 阅读(2528) 评论(0) 推荐(0) 编辑