线性表查找之分块查找(索引查找)
发布网友
发布时间：2023-07-28 16:00
共1个回答
热心网友
时间：2024-12-05 04:43
1、将表分成几块，且表或者有序，或者分块有序;
若i<j，则第j块中所有记录的关键字均大于第i块中的最大
关键字。
2、建立"索引表” (每个结点含有最大关键字域和指向本
块第一个结点的指针，且按关键字有序)
查找过程:先确定待查记录
所在块(顺序或折半查找)
再在块内查找(顺序查找)
插入和删除比较容易，无需进行大量移动。
要增加一个索引表的存储空间并对初始索弓|表进行排序运算。
如果线性表既要快速查找又经常动态变化，则可采用分块查找。
