数据结构--二叉排序树的非递归查找算法

BSTNode *BST_Search(BiTree T,ElemType key,BSTNode *&p){
//查找函数返回指向关键字为key的节点指针,若不存在,返回NULL
    p=NUll;    //p指向被查找节点的双亲,用于插入和删除操作中
    while(T !=Null$&&key!=T->data){
        p=T;
        if(key<T->data)    T=T->lchild;
        else    T=T->rchild;
    }
    return T;
}

 

上一篇:《Java程序员面试秘笈》—— 面试题10 类继承的建模表示方法


下一篇:U8 V13.0小白入门开发记录二-------------------创建WebAPI项目