数据结构之查找算法：分块查找
生活随笔
收集整理的這篇文章主要介紹了
数据结构之查找算法：分块查找
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
查找算法：分塊查找
- 思維導(dǎo)圖：
- 分塊查找的定義：
- 如何分塊：
- 如何查找：
- 代碼實(shí)現(xiàn)：
- 查找效率：
- 思考：
思維導(dǎo)圖：
分塊查找的定義：
如何分塊：
例：
如何查找：
1、先查找在哪塊 2、然后查找塊內(nèi)位置
若采用折半查找關(guān)鍵字表：
查找直接超出關(guān)鍵字的范圍：
代碼實(shí)現(xiàn)：
ElemType List[100]; typedef struct{ElemType maxValue;int low,high; }Index;查找效率：
思考：
上述都采用順序存儲(chǔ)，但是當(dāng)你需要頻繁的進(jìn)行插入和刪除時(shí)，會(huì)產(chǎn)生很大的代價(jià)，所以可以用鏈表進(jìn)行存儲(chǔ)
總結(jié)
以上是生活随笔為你收集整理的数据结构之查找算法：分块查找的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： Android应用清单文件：Androi
- 下一篇： 《需求工程——软件建模与分析》阅读笔记二