摘要: 1. 基本概念在线性表、树等数据结构中,记录在结构中的相对位置是随机的,和记录的关键字之间不存在确定的关系。因此,当在结构中查找记录时必须进行一系列和关键字的比较。查找记录的效率取决于比较次数。理想的情况是给定一个关键字,不需要进行比较,立刻就能确定该记录在结构中的存储位置,然后一次存取就能得到所需... 阅读全文
posted @ 2014-08-12 17:58 Andy Cheung 阅读(1256) 评论(1) 推荐(0) 编辑