摘要： 分块 分块查找是折半查找和顺序查找的一种改进方法，分块查找由于只要求索引表是有序的，对块内节点没有排序要求，因此特别适合于节点动态变化的情况。 分块其实可以说是一种偏数据结构类的通用型算法吧，没有很艰深的内容，与暴力最为相似，但是在很多题目中都能派上很好的用场。 我们可以先通过一道模板例题来了解分块 阅读全文