2012年2月10日
数据结构-查找-B树专题
摘要： 线性索引的定义与实现方式 1.功能与结构概述当一个查找表中的元素数目比较多的时候，可以采取将查找表分为多个子表进行存放的方法。当查找表中的元素有序排列时，子表中的元素也是有序排列的，可以在子表中采用折半查找的方法进行查找元素。当查找表中的元素无序排列时，子表中的元素也是无序排列的，这种情况下只能在子表中采用顺序查找方法进行查找元素。 2.线性索引的实现 ... 阅读全文
posted @ 2012-02-10 15:33 itzhangyang 阅读(269) 评论(0) 推荐(0) 编辑