算法定义 分块查找,也叫索引顺序查找,算法实现除了需要查找表本身之外,还需要根据查找表建立一个索引表。 建立的索引表要求按照关键字进行升序排序,查找表要么整体有序,要么分块有序。 分块有序 :指的是第二个子表中所有关键字都要大于第一个子表中的最大关键字,第三个子表的所有关键字都要大于第二个子表中的最大关键字,依次类推。 块(子表)中各关键字的具体顺序,根据各自可能会被查找到的概率而定。如果各关键字…
算法定义 分块查找,也叫索引顺序查找,算法实现除了需要查找表本身之外,还需要根据查找表建立一个索引表。 建立的索引表要求按照关键字进行升序排序,查找表要么整体有序,要么分块有序。 分块有序 :指的是第二个子表中所有关键字都要大于第一个子表中的最大关键字,第三个子表的所有关键字都要大于第二个子表中的最大关键字,依次类推。 块(子表)中各关键字的具体顺序,根据各自可能会被查找到的概率而定。如果各关键字…
讨论
登录后参与讨论
还没有评论,来说第一句吧。