2021-05-19

 第九章：

查找

折半查找：

 

int BinReserach(SeqList R,int n,KeyType k)
{
    int low=0,high=n-1,mid;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(R[mid].key==key)
            return mid+1;
       if(R[mid].key>key)
            high=mid-1;
        else
            low=mid+1;
    }
    return 0;
}
习题：

折半查找：1.判定树的形态与表 元素的个数n相关，而与输入实 例中R[0,N-1].key 的取值无关。

2.折半查找成功时的概率ASL=log2(n+1)-1

3.适合经常要查找的顺序存储结构，很少需要改动。