数据结构之分块查找

字典就是一种分块查找，也可以叫索引 试想： 给你一本没有索引的字典，里面全部乱序，那么我们不得不用最低级的顺序查找法查找单词，即一页一页地翻，一个一个地对比，费时费力，给你一天时间可能都找不到某一个词… 而有了分块这种操作，将首字母相同的单词放在一个集体里，查找起来可以帮助我们快速定位，效率大大提高，这就是分块查找。 例子： 如果我们按照这个样子建立起索引表，那么查找过程就非常轻松了。注意：索引查

>>阅读原文<<