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

最新推荐文章于 2024-10-02 09:00:00 发布

自由的小白

最新推荐文章于 2024-10-02 09:00:00 发布

阅读量4.2k

点赞数 1

分类专栏： # 数据结构文章标签：数据结构二叉排序树查找

本文链接：https://blog.csdn.net/zzzzlei123123123/article/details/81838249

版权

数据结构专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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;
}