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