每周学习日志(五) 查找 列表:由同一类型的数据元素构成的集合,可以利用任意数据结构实现。 关键字:数据元素的某个数据项的值,用它可以标识列表中的一个或一组数据元素。 主关键字:唯一标识列表中的一个数据元素。 次关键字:不是主关键字,就为次关键字。 当数据元素仅有一个数据项时,数据元素的值就是关键字。 顺序查找法中的平均长度为(n+1)/2. 根到被查关键字比较次数为层数 成功时,最多不超过树的深度 [log2n]+1