数据结构 清华大学 殷人昆 06.ppt

第6章 查找 清华大学计算机系 殷人昆 第6章 查找 查找的概念 顺序查找 折半查找 静态查找树 索引结构与B树 散列法 查找(Search)的概念 所谓查找就是在数据集合中寻找满足某种条件的数据元素 查找的结果通常有两种可能 查找成功即找到满足条件的数据元素这时作为结果, 可报告该元素在结构中的位置, 还可给出该元素中的具体信息 查找不成功或查找失败作为结果, 应报告一些信息如失败标志位置等 通