查找（Searching）就是在按某种数据结构形式存储的数据集合中找出满足指定条件的结点（或记录）
分类
按查找的条件分类有按主关键字或次关键字查找
按查找的数据的存放的存储器分类可划分为内查找和外查找
内查找整个查找过程都在内存进行
外查找查找过程中需要访问外存
按查找的目的分类可划分为静态查找和动态查找
若在查找的同时对表做修改操作则相应的表称之为动态查找表（Dynamic Search Table）否则称之为静态查找表（Static Search Table）
平均查找长度ASL（Average Search Length）衡量一个查找算法次序优劣的标准是在查找过程中对关键字需要执行的平均比较次数
其中n是结点的个数pi是查找第i个结点的概率若不特别声明均认为每个结点的查找概率相等即p=p=…=pn=/nci是找到第i个结点所需进行的比较次数
