Java教程

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

本文主要是介绍数据结构--二叉排序树的非递归查找算法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！ 
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;
}

 

这篇关于数据结构--二叉排序树的非递归查找算法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航