c语言描述的静态查找表

顺序表的查找：
    直接循环依次和目标比较就行
有序表的查找（二分查找）：
int search(SS *T,Type key){
    int mid;
    int low=1;
    int high=T.length;
    while(low<=high){
        mid=(low+high)/2;
        if(T.elem[mid]<key){
            low=mid+1;
        }else{
            high=mid-1;
        }
    }
    return high;
}
二叉树表的查找：返回从上到下从左到右的序号（层序遍历,也可以用栈非递归遍历）：
int LevelSearch(BTNode *T,Type key){
    int front=-1;
    int rear=-1;
    BTNode *Q[100];
    Q[++rear]=T;
    printf("根节点的数据："，Q[rear]->data);
    while(front!=rear){
        BTNode *p;
        p=Q[++front];
        if(p->rTree){
            Q[++rear]=p->rTree;
            if(Q[rear]==key){
                return rear;
            }
        }
        if(p->lTree){
            Q[++rear]=p->lTree;
            if(Q[rear]==key){
                return rear;
            }
        }
    }
}

 

转载于:https://www.cnblogs.com/zzy-frisrtblog/p/5718974.html