二分查找表使分块有序的线性表和索引表（抽取各块中的最大关键字及其起始位置构成索引表
）组成，由于表是分块有序的，所以索引表是一个递增有序表，因此采用顺序或二分查找索引表，以确定待查结点在哪一块，由于块内无序，只能用顺序查找。
设表共n个结点，分b块，s=n/b
(分块查找索引表)平均查找长度=Log2（n/s+1）+s/2
(顺序查找索引表)平均查找长度=(S2+2S+n)/(2S)
注：分块查找的优点是在表中插入或删除一个记录时，只要找到该记录所属块，就在该块中进行插入或删除运算（因块内无序，所以不需要大量移动记录）。它主要代价是增加一个辅助数组的存储控件和将初始表分块排序的运算。
它的性能介于顺序查找和二分查找之间。
分块查找： 分块查找又称为索引顺序查找，其数据结构可以简单地描述为：分块查找把线性表分成若干块，每一块中的元素存储...
二分查找表使分块有序的线性表和索引表（抽取各块中的最大关键字及其起始位置构成索引表 ）组成，由于表是分块有序的，所...
分块查找又称索引顺序查找，它是顺序查找的一种改进方法。 算法流程： 先选取各块中的最大关键字构成一个索引表； 查找...
三种查找算法:顺序查找，二分法查找（折半查找），分块查找，散列表
1、顺序查找 2、二分查找 3、插值查找 4、斐波那契查找 5、树表查找 6、分块查找 7、哈希查找 来自：Pol...
第七章 查找 顺序查找、折半查找、索引查找、分块查找是静态查找，动态查找有二叉排序树查找，最优二叉树查找，键树查找...
目录 一、查找的定义二、线性表的查找2.1 、顺序查找2.2、二分查找2.3、分块查找三、树表查找3.1 、二叉排...
1. 顺序查找 2. 二分查找 3. 插值查找 4. 斐波那契查找 5. 树表查找 6. 分块查找 7. 哈希查找
7.1查找的基本概念 7.2.1顺序查找 7.2.3分块查找 7.3.1 B树 7.3.2 B树的插入和删除 7....
本文标题：分块查找
本文链接：https://www.haomeiwen.com/subject/vsxamttx.html
网友评论