二叉排序树

最新推荐文章于 2021-10-25 23:02:12 发布

dongfengxueli

最新推荐文章于 2021-10-25 23:02:12 发布

阅读量118

点赞数

分类专栏：数据结构文章标签：二叉树

本文链接：https://blog.csdn.net/dongfengxueli/article/details/81385027

版权

数据结构专栏收录该内容

8 篇文章 0 订阅

订阅专栏

二叉排序树（BST）：

二叉排序树的非递归查找算法：

bstnode *bst_search(btree t,elemtype key,btnode *&p){
    p=NULL;
    while(t!=NULL&&key!=t->data)
    {
        p=t;
        if(key< t->data)
            t=t->lchild;
        else

            t=t->rchild;
    }
 return t;
}

二叉排序树的递归插入：

int bst_insert(btree &t , keytype k){
    if(t==NULL){
        t=(btree)malloc(soizeof(btnode));
        t->key=k;
        t->lchild=t->rchild=NULL;
        return 1;
        }
    else if(k==t->key)
        return 0;
    else if(k<t->key)
        return bst_insert(t->lchild,k);
    else

        return bst_insert(t->rchild,k);
}