数据结构第八章 二叉搜索树

//二叉排序树(二叉搜索树,二叉查找树)

//二叉树-》》》》bst

//1,对于一个节点,如果他有左子树,左子树都比他小

//2.对于右子树,右子树都比他大

#include

using namespace std;

template

class treesort

{

private:

struct node

{

T data;

node *left;

node *right;

};

复制代码
node *root;

public:

treesort(T dataroot)

{

auto temp=new node;

temp->data=dataroot;

root=temp;

root->left=nullptr;

root->right=nullptr;

}

复制代码
node* find(node *root,T x)
{
	if(root==nullptr)
		return root;
	if(root->data==x)
	{
		return root;
	}
	if(x<root->data)
	{
		return find(root->left,x);
	}
	if(x>root->data)
	{
		return find(root->right,x);
	}
	return nullptr;
}

void insert(T dataa)
{
	node** cur = &root;           // 从根指针的地址开始
	while (*cur != nullptr)
	{
		if (dataa == (*cur)->data)
			return;               // 已存在,不插入
		else if (dataa < (*cur)->data)
			cur = &((*cur)->left);
		else
			cur = &((*cur)->right);
	}
	// 此时 *cur 正好是父节点中指向该空位的指针(左或右)
	*cur = new node{dataa, nullptr, nullptr};
}

void print(node* root)
{
	if(root==nullptr)
		return;
	if(root->left!=nullptr)
	print(root->left);
	cout<<root->data<<" ";
	if(root->right!=nullptr)
	print(root->right);
}

node* getroot()
{
	return root;
}

};

int main()

{

int as;

cin>>as;

treesort run(as);

int n;

cin>>n;

while(n--)

{

int k;

cin>>k;

run.insert(k);

}

run.print(run.getroot());

return 0;

}

相关推荐
电科_银尘2 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴5 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David5 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Pniubi8 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK9 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司10 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
阿庆_AI研发工程师12 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户73416810354812 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi13 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
青少儿编程课堂14 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛