数据结构-查找(17)

数据结构复习资料

8.2.3分块查找 分块查找 1.分块查找 的思想 分块查找 分块查找是顺序查找的一种改进方法，又称索引顺序查 找，具体实现如下：将一个主表分成n个子表，要求子表之 间元素是按关键字有序排列的，而子表中元素可以无序的， 用每个子表最大关键字和指示块中第一个记录在表中位置 建立索引表。typedef struct { int key; …; } NODE; typedef struct { int key, pos; } INDEX;