2020年5月30日
哈希表的查找
摘要： #哈希表的几个概念 哈希函数:把关键字为ki的对象存放在相对应的哈希地址中 哈希表 :长度为m(m≥n)的连续内存单元 哈希冲突:对于两个关键字分别为ki和kj(i≠j)的记录,有ki≠kj ,但h(ki)=h(kj).我们把这种现象称为哈希冲突.(哈希冲突是很难避免的!!) 正因为哈希冲突,所以哈 阅读全文
posted @ 2020-05-30 20:16 无法手执玫瑰 阅读(340) 评论(0) 推荐(0) 编辑