难产的笔记。。。本来打算用1天 结果前前后后拖了5天§9.1 静态查找表9.1.1 顺序表的查找各种扫 自己脑补吧 复杂度O(n)9.1.2 有序表的查找若表是单调的，则可以利用二分查找。复杂度O(logn)9.1.3 静态树表的查找见
http://blog.csdn.net/area_52/article/details/437958379.1.4 索引顺序表的查找建立索引表查找§9.2...
分类：
其他好文 时间：
2015-02-15 16:35:32
阅读次数：
238
静态查找表顺序查找有序查找折半查找（binary search)判定树 折半查找只适用于有序表，且限于顺序存储结构（对线性链表无法有效的进行折半查找）斐波那契查找：根据斐波那契序列的特点进行分割，假设开始时表中记录个数比某个斐波那契数小１即n=fu-1,然后将给定值key和 [fu -1 ].key...
分类：
其他好文 时间：
2015-01-13 07:50:39
阅读次数：
243
第十一章执行查询算法基本概念：三类查找方法：线性查找、树形查找、哈希表查找动态查找表：在查找的同时，对表做修改操作（如插入和删除），则相应的表称为动态查找表静态查找表：与动态查找表相反查找过程中对关键字需要执行的平均比较次数(也称平均比较长度作为衡量一个查找..
分类：
其他好文 时间：
2014-10-01 00:37:01
阅读次数：
338
如果静态查找表是一个有序表，则可以使用折半查找。
折半查找的过程是：先确定待查记录所在的范围（区间），然后逐步缩小范围直到找到或找不到该记录为止。折半查找过程是以处于区间中间位置记录的关键字和给定值比较，若相等，则查找成功，若不等，则缩小范围，直至新的区间中间位置记录的关键字等于给定值或者查找区间的大小小于零时（表明查找不成功）为止。
关键字key与...
分类：
其他好文 时间：
2014-09-24 22:40:38
阅读次数：
213
引言：
除去各种线性和非线性的数据结构外，还有一种在实际应用中大量使用的数据结构——查找表。查找表是由同一类型的数据元素构成的集合。
对查找表经常进行的操作有：1、查找某个"特定的"数据元素是否在查找表中；2、检索某个"特定的"数据元素的各种属性；3、在查找表中插入一个数据元素；4、从查找表中删去某个数据元素。对查找表只作前两种统称为"查找"的操作，则称此类...
分类：
其他好文 时间：
2014-07-16 17:24:54
阅读次数：
331
引言：
除去各种线性和非线性的数据结构外，还有一种在实际应用中大量使用的数据结构——查找表。查找表是由同一类型的数据元素构成的集合。
对查找表经常进行的操作有：1、查找某个"特定的"数据元素是否在查找表中；2、检索某个"特定的"数据元素的各种属性；3、在查找表中插入一个数据元素；4、从查找表中删去某个数据元素。对查找表只作前两种统称为"查找"的操...
分类：
其他好文 时间：
2014-07-16 09:46:21
阅读次数：
364
