數據結構與算法--查找

概念：尋找關鍵字符合條件的記錄 類別：（動）靜態查找、散列查找 相關：關鍵字、索引、預排序、平均查找長度（ASL） 靜態查找（不更改數據集） 順序查找：從頭到尾，序列任意排序 折半查找：序列有序，順序存儲，範圍更新（left<=mid<=right） 分塊查找：順序+折半+索引（塊首指針項+最大關鍵字項），塊之間「按塊有序」 動態查找（更改數據集，查找失敗時將數據添加到數據集） B-樹（一對二）

>>阅读原文<<