2015年5月5日
基础算法-查找：线性索引查找（II）
摘要： 索引查找是在索引表和主表(即线性表的索引存储结构)上进行的查找。索引查找的过程是：1)首先根据给定的索引值K1，在索引表上查找出索引值等于K1的索引项，以确定对应子表在主表中的开始位置和长度。2)然后再根据给定的关键字K2，在对应的子表中查找出关键字等于K2的元素(结点)。对索引表或子表进行查找时，... 阅读全文
posted @ 2015-05-05 10:52 stemon 阅读(307) 评论(0) 推荐(0)