数据结构

AOV网中不能出现回路。
顺序查找算法最好的情况是，第一个记录即匹配关键字，则需要比较 1 次；
最坏的情况是，最后一个记录匹配关键字，则需要比较 N 次。
折半查找：找中间值，先与中间值作比较，再确定向左还是向右比较 。
二叉排序树的查找：没有找到则返回NULL。