3、分块查找——查找算法

2019/11/02

 

3、分块查找 （又称 索引顺序查找）[性能介于 顺序查找 和 折半查找之间]

	索	引	表
最大关键字	22	48	86
起始地址	1	7	13

 

 

 

22	12	13	8	9	20	33	42	44	38	24	48	60	58	74	49	86	53
表及其索引表

 

 

3、分块查找 （又称 索引顺序查找）[性能介于 顺序查找 和 折半查找之间]

	索	引	表
最大关键字	22	48	86
起始地址	1	7	13

 

 

 

22	12	13	8	9	20	33	42	44	38	24	48	60	58	74	49	86	53
表及其索引表

 

来源：https://www.cnblogs.com/LinQingYang/p/11780770.html