散列表(线性探测法和amp;二次探测法)

武飞扬头像

mzllj

2024-06-19 帮助2人

线性探测法

将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中 （7）

Key	7	8	30	11	18	9	14
H(Key)	0	3	6	5	5	5	6

冲突处理：(位置被占有继续往下找)

地址	0	1	2	3	4	5	6	7	8	9
关键字	7	14		8		11	30	18	9

线性探测法

f(key) = (f(key) di) MOD m (di=1,2,3,…,m-1)

二次探测法

f(key) = (f(key) di) MOD m (di = 1^2, -1^2, 2^2, -2^2,……, q^2, -q^2, q <= m/2)

这篇好文章是转载于：学新通技术网

版权申明：本站部分内容来自互联网，仅供学习及演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系，请提供相关证据及您的身份证明，我们将在收到邮件后48小时内删除。
本站站名：学新通技术网
本文地址： /boutique/detail/tanhhjhgba

系列文章

同类精品

继续加载