第8章 查找

第8章 查找

---

为查找操作设置数据结构：查找结构 

---

---

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

---

8.4.2插值查找

这个公式貌似刷题的时候回见到！

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

8.5线性索引查找

索引就是把一个关键字与它的对应的记录相关联的过程。

8.5.1稠密索引

稠密索引是一个记录一个索引项。

8.5.2分块索引

块内无序；块间有序