第8章 查找

第8章 查找 爲查找操作設置數據結構：查找結構  8.4.1折半查找（前提是需要按照順序，從小到大或...） 8.4.2插值查找 這個公式貌似刷題的時候回見到！ 8.4.3斐波那契查找（利用了黃金分割原理） 8.5線性索引查找 索引就是把一個關鍵字與它的對應的記錄相關聯的過程。 8.5.1稠密索引 稠密索引是一個記錄一個索引項。 8.5.2分塊索引 塊內無序；塊間有序

>>阅读原文<<