二叉排序树查找

最新推荐文章于 2022-02-20 22:05:30 发布

leeonfield

最新推荐文章于 2022-02-20 22:05:30 发布

阅读量759

点赞数

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

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

版权

本文介绍了如何在二叉排序树中进行查找操作。通过`insert`函数实现二叉排序树的插入，`create`函数生成二叉排序树，`search`函数查找指定元素并记录比较次数。在主函数中读取数组和目标值，最后输出查找过程中的比较次数。若未找到目标值，返回-1。

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

如果找到，返回比较的次数，否则返回-1

#include<iostream>
using namespace std;
#include<cstdio>
#include<cstdlib>
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;
}
//二叉排序树的查找
int h=0;
BT *x;
void search(BT *t,int k)
{
    h++;
    if(t==NULL||t->key==k)
    {
      x=t;
        return ;
    }

    if(k<t->key)
    search(t->lc,k);
    else
        se

最低0.47元/天解锁文章