二叉树 查找 遍历.pptVIP

第7章 查找(Search) ;Introduction;7.1、查找基本概念; 引入平均查找长度，作为查找算法评价的依据。 平均查找长度：为确定记录在表中的位置所进行的和关键字比较的次数的期望值，简写为ASL.;结构体数组 typedef struct {char name[10]; KeyType key; }DataType; DataType r[Maxnum];; 5）查找方法:  顺序表静态查找， 树表动态查找，哈希查找;i=0;;算法分析：;32;算法分析;2.折半查找法（对半或二分查找） 针对有序表使用的查找方法，是简单有效的方法。;步骤： （1）计算中间位置 mid=(low+high)/2取整。 （2）key与R[mid].key比较 若key=R[mid].key则查找成功； 若keyR[mid].key ,则high=mid-1,转（3）。 若keyR[mid].key ,则low=mid+1,转（3）。 （3）若low≤high, 则重复（1） 否则：查找不成功，结束。 ;Search;low;int binsearch(DataType r[],int n,int key) {int lo