数据结构与算法--查找

概念：寻找关键字符合条件的记录 类别：（动）静态查找、散列查找 相关：关键字、索引、预排序、平均查找长度（ASL） 静态查找（不更改数据集） 顺序查找：从头到尾，序列任意排序 折半查找：序列有序，顺序存储，范围更新（left<=mid<=right） 分块查找：顺序+折半+索引（块首指针项+最大关键字项），块之间“按块有序” 动态查找（更改数据集，查找失败时将数据添加到数据集） B-树（一对二）

>>阅读原文<<