散列表原理与应用:哈希函数设计及碰撞处理.pdfVIP

  • 2
  • 0
  • 约7.93千字
  • 约 11页
  • 2026-01-29 发布于北京
  • 举报

散列表原理与应用:哈希函数设计及碰撞处理.pdf

散列表(Hashtable,也叫哈希表),是根据关键码值(Keyvalue)而直接进行的

数据结构。也就是说,它通过把关键码值映射到表中一个位置来记录,以加

快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。

给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到

包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈

希(Hash)函数。

作用:直接进

文档评论(0)

1亿VIP精品文档

相关文档