查找算法：分塊查找

• 思維導圖：
• 分塊查找的定義：
• 如何分塊：
• 如何查找：
• 代碼實現(xiàn)：
• 查找效率：
• 思考：

思維導圖：

分塊查找的定義：

如何分塊：

例：

如何查找：

1、先查找在哪塊 2、然后查找塊內(nèi)位置

若采用折半查找關(guān)鍵字表：

查找直接超出關(guān)鍵字的范圍：

代碼實現(xiàn)：

ElemType List[100]; typedef struct{ElemType maxValue;int low,high; }Index;

查找效率：

思考：

上述都采用順序存儲，但是當你需要頻繁的進行插入和刪除時，會產(chǎn)生很大的代價，所以可以用鏈表進行存儲

總結(jié)

以上是生活随笔為你收集整理的数据结构之查找算法：分块查找的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。