二叉排序树

最新推荐文章于 2024-12-08 08:30:00 发布

leeonfield

最新推荐文章于 2024-12-08 08:30:00 发布

阅读量559

点赞数

分类专栏：【数据结构】文章标签：二叉树查找递归

本文链接：https://blog.youkuaiyun.com/u013298384/article/details/28707219

版权

【数据结构】专栏收录该内容

7 篇文章

订阅专栏

typedef struct node
{
    int key;
    int data;
    struct node *lc,*rc;
}BT;
//二叉排序树的插入
int insert(BT *&p,int k)
{
    if(p==NULL)
    {
        p=(BT *)malloc(sizeof(BT));
        p->key=k;
        p->lc=p->rc=NULL;
        return 1;        
    }
    else if(k==p->key)
        return 0;
    else if(k<p->key)
        return insert(p->lc,k);
    else 
        return insert(p->rc,k);
}
//二叉排序树的生成
BT *create(int a[],int n)
{
    BT *t=NULL;
    int i=0;
    while(i<n)
    {
        insert(t,a[i]);
        i++;
    }
    return t;
}
//二叉排序树的查找
BT *serch(BT *t,int k)
{
    if(t==NULL||t->key==k)
    return t;
    if(k<t->key)
    return search(t->lc,k);
    else 
        return search(t->rc,k);
}
int dele(BT *&t,int k)
{
    if(t==NULL)
    return 0;
    else 
    {
        if(k<t->key)
            return dele(t->lc,k);
        else if(k>t->key)
            return dele(t->rc,k);
        else 
        {
            dele(t);
        return 1;
        }
    }
}