索引查找（分块查找）

索引查找思想是分块查找，它实际上是顺序查找和二分查找的结合，即时间复杂度在二者之间。node 索引查找表两部分构成 索引表存储的是各块记录中的最大关键字值和各块的其实存储地址 块表中存储查找表中全部的记录并按块有序，建议用链式存储 #include <stdio.h> #include <malloc.h> typedef int keytype;

>>阅读原文<<