数据结构散列表.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 散列表：采用散列技术将记录存储在一块连续的存储空间中，这块连续的存储空间称为散列表。 概 述 7.3 散列表的查找技术 关键码集合 ki ri H(ki) …… …… H 散列表 数组 散列函数：将关键码映射为散列表中适当存储位置的函数。 概 述 7.3 散列表的查找技术 散列表 关键码集合 ki ri H(ki) …… …… H 散列函数 数组 散列地址：由散列函数所得的存储位置 。 概 述 7.3 散列表的查