数据结构之排序二叉树总结

最新推荐文章于 2024-03-11 20:07:43 发布

笑对这个世界的志贵

最新推荐文章于 2024-03-11 20:07:43 发布

阅读量436

点赞数

分类专栏：数据结构二叉树排序平衡树文章标签：数据结构二叉树函数

数据结构二叉树排序平衡树专栏收录该内容

9 篇文章

订阅专栏

本文介绍了二叉搜索树的基本操作实现，包括查找指定数值、使用递归方法找到最小值、使用迭代方法找到最大值、插入新数值以及删除特定数值等关键函数。通过这些函数的代码示例，读者可以了解到如何在二叉搜索树中执行基本的数据操作。

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

1.查找数，2.查找最小数（递归方法），3.查找最大数（迭代方法）
4.知道如何插入一个数，就知道如何创建一个排序二叉树废话不多说上函数代码
x是要插入的数，root是对应待插入的树，5.如何删除一个数。

ST *find(int x, ST *root)/*查找x这个数*/
{
    while(root)
    {
        if(x > root->data)
        root = root->rt;
        else if(x < root->data)
        root = root->lt;
        else return root;
    }
    return 0;
}
ST *minfind(ST *root)/*递归方法*/
{
    if(!root) return NULL;
    else if(!root->lt)
    return root;
    else midfind(root->lt);

}
ST *maxfind(ST *root)/*迭代的方法*/
{
    if(root)
    {
        while(root->rt)
        {
            root = root->rt;
        }
    }
    return root;
}
ST *insert(int x, ST *root)
{
    if(root == NULL)
    {
        root = (ST *)malloc(sizeof(ST));
        root->data = x;
        root->lt = NULL;
        root->rt = NULL;
    }
    else
    {
        if(x > root->data)
        root->rt = insert(x, root->rt);
        else
        root->lt = insert(x, root->lt);
    }
    return root;
}
ST *delete(int x, ST *root)
{
    ST *p;
    if(root)
    {
        if(x > root->data)
        {
            root->rt = delete(x, root->rt);
        }
        else if(x < root->data)
        {
            root->lt = delete(x, root->lt);
        }
        else
        {
            if(root->lt && root->rt)
            {
                p = minfind(root-rt);
                root->data = p->data;
                root->rt = delete(root->data, root->rt);
            }
            else
            {
                p = root;
                if(!root->lt)
                root = root->rt;
                else if(!root->rt)
                root = root->lt;
                free(p);
            }
        }
    }
}