散列表的查找

Others 2021-11-27 20:00:29 views: null

散列表的查找

1.散列表的基本概念

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

散列表的若干术语

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
 

2. 散列函数的构造

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
 

直接定址法

在这里插入图片描述
 

除留余数法

哈希表的长度是要比数据元素略大的质数
p要 ≤ 哈希表表长的质数
在这里插入图片描述
在这里插入图片描述
 

数字分析法

在这里插入图片描述
在这里插入图片描述
 

平方取中法

在这里插入图片描述
 

折叠法

在这里插入图片描述

 

3. 处理冲突问题

在这里插入图片描述
 

开放地址法

在这里插入图片描述
 

线性探测法

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述 

二次探测法

在这里插入图片描述
在这里插入图片描述

 

伪随机法

在这里插入图片描述
 

链地址法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
 

4. 散列表的查找及性能分析

为什么地址为空就证明查找失败
因为在插入该数时，我利用hash函数确认该数应存放在该位置,
如果该位置为空,我将会把数插入在这里
如果该位置不为空,证明冲突,我就会利用处理冲突的方法，将数插入到其他位置

所以,不论数据是否插入在该位置,这个位置都是不会为空的
但如果我在查找的时候,发现该位置是空,那么证明查找失败
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
 

5. 结论

在这里插入图片描述

在这里插入图片描述

Guess you like

Origin blog.csdn.net/zyy130988/article/details/121551934
Recommended
The number of MaxKB GitHub Stars, an open source knowledge base question and answer system based on large language models, exceeded 5,000!
Ranking
Getting the basic concepts of ROS + catkin Profile
Spring Learning (2) --- Assembling Beans in the IoC Container
js to get the src attribute of the image regularly
STM32 is based on CubeIDE and HAL library basics entry study notes: Bluetooth WIFI STM32 connects to Alibaba Cloud
Short video learning - 3, pandas simple use of pivot_table
Print directory of project configuration log, output log
Understand the difference between vi and vim in Linux in 3 minutes
1 + x certificate Web front-end development HTML5 special exercises
mangodb save and insert the difference
7-1 Family tree processing (50 points) (binary tree solution)
Daily
More
2024-05-13(8)
2024-05-12(28)
2024-05-11(32)
2024-05-10(34)
2024-05-09(32)
2024-05-08(18)
2024-05-07(34)
2024-05-06(6)
2024-05-05(0)
2024-05-04(18)

Code World

© 2018 codetd.com