查找定义：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。
查找表分类：静态查找表和动态查找表。
静态查找表：只查找，而不进行插入，删除。
动态查找表：在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。
静态表的 查找 大致 四种 算法： 线性查找，二分查找，斐波那契查找和插值查找。 其中 在线性...
分类：
其他好文 时间：
2015-04-20 13:16:26
阅读次数：
128
一、查找概论
1.查找：即根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素(或纪录)。若表中不存在关键字等于给定值的纪录，则称查找不成功，此时查找的结果可给出一个"空"纪录或"空"指针。另外，查找表按照操作方式来分有两大种：静态查找表和动态查找表。
(1)查找表(Search table)：是由同一类型的数据元素(或纪录)构成的集合；
(2)关键字(Key)：是数据元素中某个...
分类：
其他好文 时间：
2015-03-20 01:24:19
阅读次数：
184
查找的基本概念 什么是查找？查找是根据给定的某个值，在表中确定一个关键字的值等于给定值的记录或数据元素。查找算法的分类 若在查找的同时对表记录做修改操作（如插入和删除），则相应的表称之为动态查找表；否则，称之为静态查找表。 此外，如果查找的全过程都在内存中进行，称之为内查找；反之，如果查找过程中需要...
分类：
其他好文 时间：
2015-03-10 19:19:51
阅读次数：
156
难产的笔记。。。本来打算用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
前面我们说了二叉树前序中序后序遍历的递归非递归算法的实现，下面我们再来说说二叉搜索树~
二叉排序树分为静态查找（find）和动态查找（insert、delete）
二叉搜索树：一棵二叉树，可以为空；如果不为空，满足下列性质：
1.非空左子树的所有键值小于其根结点的键值。
2.非空右子树的所有键值大于其根结点的键值
3.左右子树都是二叉搜索树！！
...
分类：
编程语言 时间：
2015-02-11 09:24:00
阅读次数：
355
静态查找表顺序查找有序查找折半查找（binary search)判定树 折半查找只适用于有序表，且限于顺序存储结构（对线性链表无法有效的进行折半查找）斐波那契查找：根据斐波那契序列的特点进行分割，假设开始时表中记录个数比某个斐波那契数小１即n=fu-1,然后将给定值key和 [fu -1 ].key...
分类：
其他好文 时间：
2015-01-13 07:50:39
阅读次数：
243
静态查找设置哨兵，可以减少比较次数，效率会有所提高。静态查找算法简单，效率较低 1 package com.gxf.search; 2 3 /** 4 * 静态查找实现 5 * @author xiangfei 6 * 7 */ 8 public class StaticSearch { ...
分类：
其他好文 时间：
2014-11-12 13:40:32
阅读次数：
195
一、静态查找 顺序的查找 有序表查找 平均查找长度： 特点1、折半查找 log(n+1)-1 ...
分类：
其他好文 时间：
2014-10-06 17:39:40
阅读次数：
233
第十一章执行查询算法基本概念：三类查找方法：线性查找、树形查找、哈希表查找动态查找表：在查找的同时，对表做修改操作（如插入和删除），则相应的表称为动态查找表静态查找表：与动态查找表相反查找过程中对关键字需要执行的平均比较次数(也称平均比较长度作为衡量一个查找..
分类：
其他好文 时间：
2014-10-01 00:37:01
阅读次数：
338
如果静态查找表是一个有序表，则可以使用折半查找。
折半查找的过程是：先确定待查记录所在的范围（区间），然后逐步缩小范围直到找到或找不到该记录为止。折半查找过程是以处于区间中间位置记录的关键字和给定值比较，若相等，则查找成功，若不等，则缩小范围，直至新的区间中间位置记录的关键字等于给定值或者查找区间的大小小于零时（表明查找不成功）为止。
关键字key与...
分类：
其他好文 时间：
2014-09-24 22:40:38
阅读次数：
213
