Chinese, Simplified subtitles

← CPU散列表的构建

Get Embed Code
2 Languages

Showing Revision 1 created 05/02/2013 by Lian7.

  1. 在CPU构建散列(哈希)表最常用方法的工作方式如下。
  2. 我们这里有一堆桶,我们有一个散列函数h。
  3. 这个散列函数有一个关键字,并将关键字映射到其中一个桶。
  4. 如果散列关键字,关键字k的散列函数返回0,
    h(k)是0,那么这个键和桶0关联。
  5. 如果h(k)是1,那么这个键和1关联,以此类推。
  6. 在桶中,我们存储了一些项作为一个链表。
  7. 这称为链接。我们可能在这个桶里有多个项、
  8. 多个关键字。关键字12、关键字29、关键字123都有一个散列公式等于1。
  9. 所有,他们被放入桶1,我们把它们存储为链表。
  10. 然后,当我们想查询某个关键字,我们取那个关键字。
  11. 通过散列函数运行它,从散列函数得到特定值。
  12. 这将指引我们到特定的桶。我们有这个关键字,
  13. 它将返回,哦,他在桶1。然后我们会查看所有这些链接项
  14. 来找到我们正在寻找的关键字。