数据结构——基于C++语言（微课版） 课件 1-1 散列表.pptx

散列表的基本概念；散列函数的设计方法；处理冲突的方法。本节目录：本节内容：散列表散列表

散列表什么是查找?确定待查找值k在存储结构中的位置。有哪些查找技术？顺序查找、折半查找、二叉排序树查找等技术都是通过一系列的给定值与关键码的比较，查找效率依赖于查找过程中进行的给定值与关键码的比较次数。关键码可以直接确定存储位置？在记录的存储地址和它的关键码之间建立一个确定的对应关系

散列表散列的基本思想：在记录的存储地址和它的关键码之间建立一个确定的对应关系。这样，不经过比较，一次读取就能得到所查元素的查找方法。3关键码集合kiriH(ki)…………H

散列表散列表：采用散列技术将记录存储在一块连续的存储空间中，这块连续的存储空间称为散列表，可以用一维数组来描述。关键码集合kiriH(ki)…………H散列表

散列表散列函数：将关键码映射为散列表中适当存储位置的函数。关键码集合kiriH(ki)…………H散列表散列函数

散列表散列地址：由散列函数所得的存储地址。关键码集合kiriH(ki)…………H散列表散列函数散列地址下标

散列表由于在散列表中记录的存储位置是根据关键码和散列函数计算所得，因此散列表并不支持范围查找，例如，散列表不支持查找关键码最大、最小、大于等于某值、小于等于某值等范围查找。散