第8章 查找

第8章 查找

---

爲查找操作設置數據結構：查找結構 

---

---

8.4.1折半查找（前提是需要按照順序，從小到大或...）

---

8.4.2插值查找

這個公式貌似刷題的時候回見到！

8.4.3斐波那契查找（利用了黃金分割原理）

8.5線性索引查找

索引就是把一個關鍵字與它的對應的記錄相關聯的過程。

8.5.1稠密索引

稠密索引是一個記錄一個索引項。

8.5.2分塊索引

塊內無序；塊間有序