摘要: 分块查找也称索引顺序查找,是顺序查找的一种改进方法。在此查找法中,除表本身以外,尚需建立一个“索引表”。比如表22,12,13,8,9,20,33,42,44,38,24,60,58,74,49,86,53可以将表分成3个子表:从(1.。。6),(7.。。。12,(13.。。18)对每个子表建立索引项,索引项包含两个内容:关键字项(就是子表的最大关键字),指针项(指示这个关键字在子表的第一个记录在总表中的位置)。索引表按关键字有序,则表或者有序或者分块有序。“分块有序”指的是第二个字表的所有记录都大于第一个字表,依次类推。因此分块查找分两部分。先确定待查记录所在的块也就是子表,然后在块(子表) 阅读全文
posted @ 2009-12-22 23:55 音乐啤酒 阅读(3124) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示