檢索

【摘抄】 基於線性表的檢索 一、檢索的基本概念和算法分類 1、檢索概念：     可以形式化地定義基於關鍵碼的檢索。假定k1、k2…kn是互不相同的關鍵碼值，有一個包含n條記錄的集合C，形式如下： (k1, R1)，(k2, R2)，…，(kn, Rn) 其中Rj是與關鍵碼kj相關聯的信息。給定某個關鍵碼值K，檢索問題( search problem )就是在C中定位記錄(kj, Rj) ，使得k

>>阅读原文<<