查找的概念,顺序查找、二分法查找、分块查 找的概念和方法,二叉排序树、平衡二叉树的 查找,哈希表查找。要求获得有关静态和动态 环境下几种基本的查找方法和技术知识。掌握 顺序、二分法和分块查找的方法;了解哈希表 是一种基本的存储结构、哈希表的背景和基本 思路。掌握哈希表处理冲突的方法

顺序查找 分析顺序查找的时间性能 二叉排序树（二叉查找树） 二叉排序树的查找算法 二叉平衡树（AVL树） B - 树 哈希查找(Hash) 数字分析法 平方取中法 折叠法 直接定址法 除留余数法 随机数法 增量di的三种取法 哈希表的查找

第一节基本概念与术语 第二节静态查找 顺序查找 折半查找 分块查找 第三节树表查找 二叉排序树 平衡二叉树 第四节哈希表的查找

基本概念 查找表是由同一类型的数据元素(或记录)构成的集合 由于“集合”中的数据元素之间存在着松散的关系,因此查找表是一种应用灵便的结构 。 对查找表经常进行的操作: 1 查询某个“特定的”数据元素是否在查找表中;2 检索某个“特定的”数据元素的各种属性; 3 在查找表中插入一个数据元素; 4 从查找表中删去某个数据元素

动态查找结构 动态的m路查找树 现在我们所讨论的m路查找树多为可以动态调整的多路查找树,它的一般定义为: 棵m路查找树,它或者是一棵空树,或者是满 足如下性质的树:

7.1 顺序查找 7.2 有序表的对分查找 7.3 分块查找 7.4 二叉排序树查找 7.5 多层索引树查找

9.1静态查找表 9.1.1顺序表的查找 9.1.2有序表的查找 9.2动态查找表 9.2.1二叉排序树和平衡二叉树 9.2.2B_树和B+树 9.3哈希表 9.3.1什么是哈希表 9.3.2哈希函数的构造方法 9.3.3处理冲突的方法 9.3.4哈希表的查找及其分析

一 查找和排序的基本概念（理解） 二 查找算法 1、线性表上的查找方法 顺序查找和二分查找思想及算法实现（掌握） 2、哈希查找算法思想（掌握）

第十章 查找 10.1查找的基本概念 10.2线性表的查找 10.3树表的查找 10.4哈希表查找

查找：查找是在一个给定的数据结构中，根据给定的 条件查找满足条件的结点。 不同的数据结构采用不同的查找方法。 查找的效率直接影响数据处理的效率