【數據結構】查找：基本概念及靜態查找表（順序查找、二分查找、索引查找）

#筆記整理 html 查找 查找的基本概念 靜態查找表——基於線性表的查找法（二分查找） 動態查找表——基於樹表的查找法（二叉排序樹、平衡二叉樹、B樹、紅黑樹） 哈希表——計算式查找法 基本概念 查找表 由同一類型的數據元素（記錄）構成的集合。 查找的定義 給定一個值 key，在含有 n 個記錄的表中找出關鍵字等於 key 的記錄。若找到，則查找成功，返回該記錄的信息或該記錄在表中的位置；不然查找

>>阅读原文<<