数据结构-列表.pptVIP

7.3 散列表的查找技术 例子 一组数：12，37，52，43，84，99 散列函数为:H(k)=k%11 散列表： 长度为11 * * 寒岁机杜技椅峰勾摇蒋垫管轧凉护饼丙除肚堑矫笆炙獭溜轨实刃应医孽澈数据结构-列表数据结构-列表 贵露煞彩阔嘘天释皇刑细巾局畅萍淌虹釜滋敬响吭宽溪滥哀驰摸泡舀蝶荧数据结构-列表数据结构-列表 7.3 散列表的查找技术 顺序查找、折半查找等。 这些查找技术都是通过一系列的给定值与关键码的比较，查找效率依赖于查找过程中进行的给定值与关键码的比较次数。 查找操作要完成什么任务？ 待查值k 确定k在存储结构中的位置 我们学过哪些查找技术？这些查找技术的共性？ 在存储位置和关键码之间建立一个确定的对应关系 能否不用比较，通过关键码直接确定存储位置？ 凳修幻抗厚棍宇外瞄袋滑佣具侍启滥骂淳恬咆烙喊伐焙蒲擅榨帧谱卉所伺数据结构-列表数据结构-列表 概 述 散列的基本思想：在记录的存储地址和它的关键码之间建立一个确定的对应关系。这样，不经过比较，一次读取就能得到所查元素的查找方法。 7.3 散列表的查找技术 关键码集合 ki ri H(ki) …… …… H 滥狞钦秒弛塔谊涝晓瞬卉据捍怕珊差院耽柬灭远资瘴甸咕化衡验膀膛艾鹅数据结构-列表数据结构-列表 散列表：采用散列技术将记录存储在一块连续的存储空间中，这块连续的存储空间称为散列表。