每周学习日志（五）

查找

列表：由同一类型的数据元素构成的集合，可以利用任意数据结构实现。

关键字：数据元素的某个数据项的值，用它可以标识列表中的一个或一组数据元素。

主关键字：唯一标识列表中的一个数据元素。

次关键字：不是主关键字，就为次关键字。

当数据元素仅有一个数据项时，数据元素的值就是关键字。

顺序查找法中的平均长度为(n+1)/2.

根到被查关键字比较次数为层数

成功时，最多不超过树的深度 [log2n]+1