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

最新推荐文章于 2025-07-11 13:37:53 发布

最新推荐文章于 2025-07-11 13:37:53 发布 · 4.3k 阅读

文章标签：

#数据结构 #二叉排序树 #查找

数据结构专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种在二叉搜索树中查找指定关键字的算法。该算法通过遍历树结构来定位目标节点，并允许在未找到的情况下进行插入操作。介绍了关键数据结构及查找过程中的递归逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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