《大话数据结构》C++实现二叉排序树的查找、插入和删除操作

最新推荐文章于 2021-08-14 11:23:08 发布

互联网技术之家

最新推荐文章于 2021-08-14 11:23:08 发布

阅读量2.2k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： C++算法编程文章标签： C++ 二叉排序树查找插入删除

本文链接：https://blog.youkuaiyun.com/qq_38347931/article/details/98047493

本文详细探讨了如何使用C++实现二叉排序树的查找、插入和删除等基本操作。通过实例解析，深入理解二叉排序树的内部逻辑和效率优势。

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

#include<iostream>

using namespace std;

typedef int status;

//定义一个树的结构体
typedef struct BiTNode
{
	int data;
	struct BiTNode* lchild, * rchild;
}BiTNode, * BiTree;

//函数声明
void CreateBST(BiTree* T, int a[], int n);
void outputBST(BiTree T);
status InsertBST(BiTree* T, int key);
status DeleteBST(BiTree*T,int key);
status Delete(BiTree *p);

//二叉排序树的查找函数定义
status SearchBST(BiTree T,int key,BiTree f,BiTree *p)
{
	if (!T)
	{
		*p = f;
		return false;
	}
	else if (key==T->data)
	{
		*p = T;
		return true;
	}
	else if (key<T->data)
	{
		return SearchBST(T->lchild,key,T,p);
	}
	else
	{
		return SearchBST(T->rchild,key,T,p);
	}
}

//二叉排序树的插入函数定义
status InsertBST(BiTree *T,int key)
{
	BiTree p=NULL, s=NULL;
	if (!SearchBST(*T,key,NULL,&p))
	{
		s = (BiTree)malloc(sizeof(BiTNode));
		s->data = key;
		s->lchild = s->rchild = NULL;
		if (!p)
			* T = s;
		else if (key < p->data)
			p->lchild = s;
		else
			p->rchild = s;
		retu