BST简单测试

最新推荐文章于 2024-06-04 10:22:08 发布

a1003zoucun

最新推荐文章于 2024-06-04 10:22:08 发布

阅读量2.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构学习笔记

本文链接：https://blog.youkuaiyun.com/a1003zoucun/article/details/11181209

数据结构学习笔记专栏收录该内容

7 篇文章

订阅专栏

本文通过实践操作探讨了BST（二叉搜索树）的基础测试，强调理论知识必须结合实际动手才能深入理解。

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

纸上得来终觉浅，绝知此事要躬行。

#include <iostream>
using namespace std;

struct node 
{
	int nt,val;
	node *r,*l;
};

void insert(int v , node *&t)
{
	if(t==NULL)
	{
		t=new node;
		if(t==NULL) cout<<" error "<<endl;
		else 
		{
			t->val=v,t->l=t->r=NULL;
		}
	}
	else if(v<t->val) insert(v,t->l);
	else if(v>t->val) insert(v,t->r);
}
node *find_min(node *t)
{
	if(t==NULL) return NULL;
	else if(t->l==NULL) return t;
	else   return find_min(t->l);
}
node *find_max(node *t)
{
	if(t==NULL) return NULL;
	else if(t->r==NULL) return t;
	else   return find_max(t->r);
}
void search(node *t)
{
	if(t!=NULL)
	{
		cout<<t->val<<endl;
		search(t->l);
		search(t->r);
	}
}
void delete_node(int v , node *&t)
{
	if(t==NULL) puts("error");

	else if(v<t->val) delete_node(v , t->l);
	else if(v>t->val) delete_node(v , t->r);
	else
	{
		int  te;
		node *p;
		if(t->l && t->r)
		{
			p=find_min(t->r);

			te=t->val;
			t->val=p->val;
			p->val=te;

			delete_node(v,t->r);
		}
		else 
		{
			p=t;
			if(t->l) t=t->l;
			else if(t->r) t=t->r;
			else t=NULL;
			delete p;
		}
	}
}
int main ()
{
	freopen("1.txt","r",stdin);
	node *R=new node;
	R->r=R->l=NULL;
	int v;
	node *p=R;
	for(int i=0 ;i<5 ; p=R , i++)
	{
		cin>>v;
		if(i==0)  R->val=v;
		else insert(v , p);
	}
	//

	p=R;
	p=find_min(p);
	cout<<"The min value:"<<p->val<<endl;

	p=R;
	p=find_max(p);
	cout<<"The max value:"<<p->val<<endl;

	p=R;
	cout<<"树的遍历:";
	search(p);
	cout<<endl;

	p=R;
	delete_node(7,p);

	p=R;
	cout<<"树的遍历:";
	search(p);
	cout<<endl;


	p=R;
	delete_node(45,p);

	p=R;
	cout<<"树的遍历:";
	search(p);
	cout<<endl;
	return 0;
}