数据结构与算法基础

数据结构与算法基础

4 (5人评价)
  • 课时:(11)

  • 学员:(421)

  • 浏览:(13160)

  • 加入课程

哈希表的笔记

相关课时:
哈希表2013-07-17
笔记详情:

1、Hash函数的构造方法

(1)直接定址法

(2)除余法

(3)基数转换法

(4)平方取中法

(5)折叠法 

(6)移位法

(7)随机数法

2、处理冲突方法

(1)开放定址法(线性探查法和双散列函数法)

当冲突发生时,使用某种探查技术在散列表中形成一个探序列。沿着该序列查找。直到找到关键字,直到找到关键字或一个开放的地址(地址单元为空)。 

(2)拉链法

将散列表的每个结点增加一个指针字段,用于链接同义词的字表,链表中的结点都是同义词。

3、哈希表的查找

 

0 0

你感兴趣的课程

2万+浏览/ 931学员/ 4.7评分
¥9.90
理论基础 数学之美
2万+浏览/ 706学员/ 4.4评分
免费
2万+浏览/ 658学员/ 4.6评分
免费