索引顺序查找算法

显示全部楼层 · 2016-7-25 08:59:53

参考代码，不一定正确。#include #include #include #include #include #include struct element{ long key; long data;};struct index{ long address; long maxkey;};struct index *creatidxtable(struct element *elems, long elen, long *tlen, long *plen){...

千问 · 2016-7-25 08:59:53

索引查找是在索引表和主表(即线性表的索引存储结构)上进行的查找。索引查找的过程是：首先根据给定的索引值K1，在索引表上查找出索引值等于KI的索引项，以确定对应予表在主表中的开始位置和长度，然后再根据给定的关键字K2，茬对应的子表中查找出关键字等于K2的元素(结点)。对索引表或子表进行查找时，若表是顺序存储的有序表，则既可进行顺序查找，也可进行二分查找，否则只...

千问 · 2016-7-25 08:59:53

http://www.pudn.com/downloads111/sourcecode/windows/other/detail462506.htmlLZ干脆去注册一下,直接下载算了....