二叉搜索树

最新推荐文章于 2025-04-29 16:04:18 发布

xuxuxubao

最新推荐文章于 2025-04-29 16:04:18 发布

阅读量102

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.csdn.net/nospeakmoreact/article/details/89893314

C++ 专栏收录该内容

49 篇文章

订阅专栏

博客介绍了二叉搜索树的特性，即左节点比父亲节点小，右节点比父亲节点大。同时阐述了往二叉搜索树中插入节点以及删除节点的相关内容，聚焦于二叉搜索树节点操作方面的信息技术知识。

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

左节点比父亲节点小，右节点比父亲节点大//二叉搜索树

往二叉搜索数中插入节点

BiTree* Insert(ElementType X,Bitree* BST)
{
    if(!BST)//意思是BST是一个空树
    {
        *BST=(Bitree*)malloc(sizeof(BiTree));
        BST->data=X;
        BST->left=BST->right=NULL;
    }
    else
    {
        if(X<BST->data)
            BST->left=Insert(X,BST->left);
        else if(X>BST->data)
            BST->right=Insert(X,BST->right);
    }
    return BST;
}

二叉搜索树节点删除

BiTree Delete(ElementTypr X,Bitree *BST)
{
    Position Tmp;
    if(!BST) printf("树为空")
    else if(X<BST->data)
        BST->left=Delete(X,BST->left);//左子树递归删除    
    else if(X>BST->data)
        BST->right=Delete(X,BST->right);//右子树递归删除
    else//找到了要删除的节点
    {
        if(BST->right&&BST->left)//判断要删除的节点有左孩子和右孩子
        {
            Tmp=FindMin(BST->right);
            BST->data=Tmp->data;
            BST->right=Delete(BST->data,BST->right);
        }
        else//被删除的节点有一个或者无子节点
        {
            Tmp=BST;
            if(!BST->left)
                BST=BST->right;
            else if(!BST->right)
                BST=BST->left;
            free(Tmp);
        }
    return BST;
    }       
}