分块查找
来源:互联网 发布:linux php 写入权限 编辑:程序博客网 时间:2024/05/17 14:19
分块查找(又名索引顺序表查找)
分块查找本质上就是二分查找和顺序查找的综合。分块查找的思想是给查找表本身建立一张索引表:具体过程为
1.将查找表分块,各个块内部无序,但是块与块之间有序。例如:原查找表为:1 4 3 5 7 6 10 9 8,此时可将查 找表分为3块,第一个子表为:1 4 3,第二个子表为:5 7 6,第三个子表为:10 9 8,虽然每个子表无序,但是靠后的子表的所有记录的关键字均大于靠前的所有子表记录的关键字,这就是块间有序的含义。
2.建立索引表:索引表可以用结构体数组来存储,以上述查找表为例,所建立的索引表如下:
0 0
- 分块查找
- 分块查找
- 分块查找
- 分块查找
- 分块查找
- 分块查找
- 分块查找
- 【分块查找】
- 分块查找
- 分块查找
- 分块查找
- 分块查找
- 分块查找
- 分块查找
- 分块查找
- 分块查找
- 分块查找
- 查找--------之分块查找
- 第三章作业
- 算法竞赛入门经典训练指南-P4例题3 分金币问题总结
- MFC文档视图(一):简介
- Android开发之自动补全文本框
- 第五周(项目一 1)——三角形类的构造函数
- 分块查找
- Cracking the coding interview--Q16.1-Q16.10
- 树基于点的分治
- [LeetCode]Binary Tree Postorder Traversal
- 进程调度(一)--linux内核设计与实现读书笔记
- C++拷贝构造函数详解
- 红黑树的插入
- MFC文档视图(三):命令消息路由
- 红黑树的删除