分块查找 在处理线性表时,如果既希望能够快速查找,又要经常 动态变化,则可以采用分块査找方法。分块查找又称 索引顺序查找,要求将待查的元素均匀的分成块,块 间按大小排序,块内不排序。因此需要建立一个块的 最大(或最小)关键字表,称之为“索引表”。 具体而言,假设我们按结点元素关键字升序方式组织表 中各块,则要求第一块中任一结点的关键字值都小于 第二块中所有结点的关键字值:第二块中任一结点的( 关键字值都小于第三块中所有结点的关键字值;如此 类推。然后选择每块中的最大(或最小)关键字值组 成索引表。换言之,索引表中的结点个数等于线 被分割的块数 下一顶返回本章首页 下一页 上一页 分块查找 在处理线性表时，如果既希望能够快速查找，又要经常 动态变化，则可以采用分块查找方法。分块查找又称 索引顺序查找，要求将待查的元素均匀的分成块，块 间按大小排序，块内不排序。因此需要建立一个块的 最大（或最小）关键字表，称之为“索引表” 。 具体而言，假设我们按结点元素关键字升序方式组织表 中各块，则要求第一块中任一结点的关键字值都小于 第二块中所有结点的关键字值；第二块中任一结点的 关键字值都小于第三块中所有结点的关键字值；如此 类推。然后选择每块中的最大（或最小）关键字值组 成索引表。换言之，索引表中的结点个数等于线性表 被分割的块数