索引查找（分塊查找）

索引查找思想是分塊查找，它實際上是順序查找和二分查找的結合，即時間複雜度在二者之間。node 索引查找表兩部分構成 索引表存儲的是各塊記錄中的最大關鍵字值和各塊的其實存儲地址 塊表中存儲查找表中全部的記錄並按塊有序，建議用鏈式存儲 #include <stdio.h> #include <malloc.h> typedef int keytype;

>>阅读原文<<