數據結構之分塊查找

字典就是一種分塊查找，也可以叫索引 試想： 給你一本沒有索引的字典，裏面全部亂序，那麼我們不得不用最低級的順序查找法查找單詞，即一頁一頁地翻，一個一個地對比，費時費力，給你一天時間可能都找不到某一個詞… 而有了分塊這種操作，將首字母相同的單詞放在一個集體裏，查找起來可以幫助我們快速定位，效率大大提高，這就是分塊查找。 例子： 如果我們按照這個樣子建立起索引表，那麼查找過程就非常輕鬆了。注意：索引查

>>阅读原文<<