本文介绍了查找的基本概念，包括静态查找表、有序表上的查找、二叉排序树和散列表。强调了平均查找长度的概念，并详细讲解了二分查找、线性探测法、二次探测法和链地址探测法。二叉排序树和散列表的查找方法是自考重点，特别是线性探测法和二次探测法。
文章目录
查找的一些基本概念
查找表 是由同一类型的数据元素 构成的集合，它是一种以查找为“核心”，同时包括其他运算的非常灵活的数据结构。
上面概念中的集合和数学上的定义是一致的，简单地说就是由任意一些可分辨的对象构成的整体
作为一个数学概念，集合的元素是没有任何限制。
作为一种数据结构，查找表的逻辑结构是集合，对查找表进行的操作包括 查找表中的某一元素，读取表中特定数据元素，插入和删除一个数据元素等。
若对查找表只进行前两项操作，则称此类查找表为 静态查找表。
若在查找过程中，向表中插入不存在的数据元素，或者从表中删除某个数据元素，则称此类查找表为动态查找表。
静态查找表
顺序表上的查找
具体的代码就不实现了，有兴趣的可以自行查阅，主要说的是概念与逻辑
对于查找运算，其基本操作是“数据元素的键值与给定值的比较”，所以通常用“数据元素的键值与给定值的比较次数”作为衡量查找算法好坏的依据，称上述比较次数为
查
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
