二叉树 查找 与遍历.ppt

第7章 查找 第7章 查找 第7章 查找(Search) Introduction 查找是非数值处理中一种最基本、最重要的操作。 查找，也称检索，是一种运算，是软件设计中经常遇到的一种运算。数据结构不同，查找方法也会不同。查找方法的好坏直接影响着计算机的使用效率。 7.1、查找基本概念 1）查找 Search：又称检索，是指在大量的数据中寻找关键字等于给定值的记录。若存在这样一个记录，则称查找成功，否则称查找不成功。 分为:静态查找;动态查找; 2）关键字 (Keyword)：就是数据元素中可以唯一标识一个数据元素的数据项。 例如：学生管理登记卡中的学号。 3）平均查找长度 (Average Search Length) (ASL) 算法评价 :评价时考虑：（1） 速度； （2） 占用存储空间； （3） 复杂程度。 结构体数组 typedef struct {char name[10]; KeyType key; }DataType; DataType r[Maxnum]; 算法分析： int seqsearch(DataType r[], int key, int n) {