📄 hashtabel.html
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<title>哈希表的构造和查找算法</title>
<style type="text/css">
<!--
.style3 {font-size: 16px}
-->
</style>
</head>
<body bgcolor="#99CCFF">
<p>
<h2><strong><em>哈希表的构造和查找算法</em></strong>：</h2>
</p>
<hr>
<pre> <span class="style3"><strong>哈希表的构造</strong>：
(处理冲突采用的是线性探测再散列)
</span> 1、 取的一个元素根据哈希函数求的该元素的
哈希地址。
2、 判断在该地址中是否有元素，有则执行第
3步，否则执行第4步。
3、 在哈希地址中插入该元素， 返回执行第1
步，直到哈希表构造完毕。
4、 因为在该哈希地址存在元素，冲突,用处理
冲突的方法求的该元素的下一个哈希地址，
再对该哈希地址判断， 直到找到一个空的
哈希地址插入，返回执行第1步，直到哈希
表构造完毕。
<span class="style3"><strong>哈希表的查找</strong>：
</span> 1、通过哈希函数求的所要查找元素key的哈希地
址。
2、判断该哈希地址处元素是否为空和该处的元素
是否与元素key相等, 若该地址存在元素且与
查找元素key不相等则执第3步，否则执行第4
步。
3、求的下一探查地址q，执行第2步。
4、判断该哈希地址处元素是否与元素key相等, 相
等返回该处哈希地址，查找成功,不相等则返回
一个查找不成功信息，查找完毕。<p align="left"> </p>
</pre>
</body>
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -