查找二叉树的操作

二叉树常用操作(创建、查找、求高度、遍历、打印) /* Author:Ibsen Data:2015.12.15 */ //二叉树创建、查找、求高度、7种遍历、打印输出 #include #include #include using namespace std; const int M=1000; //定义节点最大值 //定义链式存储结构 typedef struct node { char data; //数据元素 struc 阅读详情
#include<stdio.h>
#include<stdlib.h>
typedef int Elemtype;
typedef struct TreeNode *SearchTree;
typedef struct TreeNode *position;
struct TreeNode
{
	Elemtype Element;
	SearchTree Left;
	SearchTree Right;
};

/*建立一颗空树*/
SearchTree MakeEmpty(SearchTree T)
{
	if(T != NULL)
	{
		MakeEmpty(T->Left);
		MakeEmpty(T->Right);
		free(T);
	}
	return NULL;
}

/*查找树中最小的值所在的位置*/
position FindMin(SearchTree T)
{
	if(T == NULL)
		return NULL;
	if(T->Left)
		return FindMin(T->Left);
	else
		return T;
}

/*查找树中最大的值所在的位置*/
position FindMax(SearchTree T)
{
	if(T == NULL)
		return NULL;
	if(T->Right)
		return T->Right;
	else
		return T;
}

/*插入结点*/
SearchTree Insert(SearchTree T,Elemtype x)
{
	if(T == NULL)
	{
		T = (SearchTree)malloc(sizeof(struct TreeNode));
		if(!T)
		{
			printf("Out of space\n");
			exit(1);
		}
		T->Element = x;
		T->Left = T->Right = NULL;
	}
	else
	{
		if(x > T->Element)
			T->Right = Insert(T->Right,x);
		else if(x < T->Element)
			T->Left = Insert(T->Left,x);
	}
	return T;
}

/*删除结点*/
SearchTree Delete(SearchTree T,Elemtype x)
{
	if(T == NULL)
		printf("Element not found\n");
	else if(x < T->Element)
		T->Left = Delete(T->Left,x);
	else if(x > T->Element)
		T->Right = Delete(T->Right,x);
	else
	{
		if(T->Left&&T->Right)
		{
			T = FindMax(T->Right);              
			Delete(T->Right,T->Element);
		}
		else
		{
			SearchTree TmpNode;
			TmpNode = T;
			if(T->Left)
				T = T->Left;
			else
				T = T->Right;
			free(TmpNode);
		}
	}
	return T;
}

/*中序输出查找二叉树*/
void PrintSearchTree(SearchTree T)
{
	if(T->Left)
		PrintSearchTree(T->Left);
	if(T)
		printf("%d ",T->Element);
	if(T->Right)
		PrintSearchTree(T->Right);
}
/*测试*/
int main(void)
{
	int n;
	SearchTree T = NULL;
	T = MakeEmpty(T);
	while(scanf("%d",&n)!=EOF)
	{   if(n == 0)
			break;
		T = Insert(T,n);
	}
	PrintSearchTree(T);
	printf("\n输去你想删除的结点\n");
	scanf("%d",&n);
	T = Delete(T,n);
	PrintSearchTree(T);

	return 0;
}

数据结构之二叉树的基本操作(深度拷贝、求与二叉树有关值、查找) 上篇博客,写到了对二叉树进行销毁的地方,这篇博客主要是二叉树的深度拷贝和查找、求出二叉树的相关内容。 求二叉树相关内容 //求二叉树节点个数 size_t _TreeSize(TreeNode* root, size_t* count) { if(count == NULL) { return -1; } if(root == NULL) { ... 阅读详情

相关推荐

ESP32S3新手避坑:用IDF5.0驱动GT911触摸屏,我踩过的三个雷都给你填平了

本文详细解析了在ESP32S3开发板上使用IDF5.0驱动GT911触摸屏时常见的三大问题:软重启失效、状态寄存器读取异常和初始化参数差异。通过逻辑分析和硬件调试工具,提供了针对性的解决方案和优化建议,帮助开发者高效完成触摸屏驱动开发。

weixin_42567497的博客 299

二叉查找树和二叉堆

A. 二叉查找树(Binary Search Tree),又称为有序二叉树,排序二叉树,满足以下性质: 1)没有键值相等的节点。 2)若左子树不为空,左子树上节点值均小于根节点的值。 3)若右子树不为空,右子树上节点值均大于根节点的值。   二叉查找树中对于目标节点的查找过程类似与有序数组的二分查找,并且查找次数不会超过树的深度。设节点数目为n,树的深度为h,假设树的每层都被塞满(第L层有2^L个节点,层数从1开始),则根据等比数列公式可得h=log(n+1)。即最好的情况下,二叉查找树的查找效率为

u012385733的专栏 2156

python 编程 安卓脚本_详解基于Android的Appium+Python自动化脚本编写

1.AppiumAppium是一个开源测试自动化框架,可用于原生,混合和移动Web应用程序测试, 它使用WebDriver协议驱动iOS,Android和Windows应用程序。通过Appium,我们可以模拟点击和屏幕的滑动,可以获取元素的id和classname,还可以根据操作生成相关的脚本代码。下面开始Appium的配置。appPackage和APPActivity的获取任意下载一个app解压...

weixin_39523625的博客 2932

二叉排序树查找效率_什么是二叉查找树,有什么优势?

对于顺序存储,不需要维护有序性,但查询效率低;而有序存储,查询效率高,但由于插入删除需要维护有序性,因此效率低。本文要介绍的二叉查找树(也叫二叉搜索树、二叉排序树、ADT树)结合了二者的优势,不仅查询效率高,插入和删除效率也高。二叉查找树(空树也是二叉查找树)的定义:若左子树不为空,则左子树所有结点的值小于根结点若左子树不为空,则左子树所有结点的值小于根结点左右子树也是二叉查找树构建一颗...

weixin_39635130的博客 2926

Ansys CFX Pre 中 RGP 表的高级配置与优化策略

本文深入探讨了Ansys CFX Pre中RGP表的高级配置与优化策略,旨在帮助用户将仿真从“能用”提升至“精准好用”。文章重点解析了如何根据具体仿真场景,科学设定温度压力范围、选择流体类型,并针对相变等复杂工况实施网格加密与分离建表等关键优化技术,以显著提升计算精度与稳定性。

weixin_29216957的博客 1184

小波变换(深入浅出)

小波变换

weixin_46713695的博客 3万+

二叉树 和 Btree的查找性能比较

如果是平衡二叉排序树 则 n个节点的二叉排序树的高度为 Log2(n+1),其查找效率为 O(Log2n),近似于折半查找。 如果二叉排序树不平衡, 则其深度可达到n,查找效率为O(n),退化为 顺序查找。 一般的,二叉排序树的查找性能在O(Log2n)到O(n)之间。 因此,为了获得较好的查找性能,就要构造一棵平衡的二叉排序树。 Btree B树的搜索复杂度为 O(h)=O(),所以树的出度d越大,深度h就越小,I/O的次数就越少。 B+Tree恰恰可以增加出度d的宽度,因为每个节点大小为一个页大小,所以

海里鱼的技术博客 1644

YOLOv11改进 ,YOLOv11改进主干网络为MobileNetV3,助力涨点

MobileNetV3通过结合硬件感知网络架构搜索(NAS)和NetAdapt算法,通过新颖的架构改进进一步提升了性能。本文开始探讨了自动化搜索算法与网络设计如何协同工作,以利用互补方法来提升整体技术水平。通过这一过程,创建了两个新的MobileNet模型:MobileNetV3-Large和MobileNetV3-Small,分别针对高资源和低资源使用场景。这些模型随后被适配并应用于目标检测和语义分割任务。

在职AI算法工程师,擅长计算机视觉,YOLO目标检测、分割等,擅长web、pyqt界面可视化,好内容持续更新中,来这里跟大家一起学习,共同进步 1942

Python描述数据结构之二叉排序树篇

本篇章主要介绍二叉树的应用之一------二叉排序树,包括二叉排序树的定义、查找、插入、构造、删除及查找效率分析。

夏小悠的博客 1648

基于模糊神经网络实现水质评价预测 - Matlab源码

首先定义输入层、隐含层和输出层的节点数,并初始化权重和阈值,然后开始训练模型,在每轮训练中通过比较模型的输出值与实际值的误差来更新权重和阈值,直到误差达到最小值,为了提高模型的性能,我们可以采用交叉验证等技术进行优化。首先需要准备好数据集,使用的是嘉陵江的水质监测数据集,数据集包含了多个指标,如 pH 值、溶解氧、总氮、总磷等,以及相应的水质等级,我们需要将数据集分为训练集和测试集。在当今环境日益恶化的情况下,水质监测变得越来越重要,模糊神经网络作为一种新型的。

weixin_50547796的博客 148

[ComfyUI进阶教程] animatediff视频提示词书写要点

4.提示词不要太复杂:comfyui的提示字符数不能太多,在animate提示词中,不要放太多的画质修饰词。5.成熟稳定的模型:使用主流的大模型,如麦橘系列(参考L站,C站等排行榜),大模型的效果比较稳定。3.手部隐藏:AI绘画对手的姿势不太友好,可以在生成的构图中隐藏手(比如增加提示词:手在背后)第一段是人物主体描述词,比如是一个女孩,穿什么衣服,在什么场景下,镜头是全身还是半身,或者特写。1个女孩,单人,黑色头发,白色连衣裙,全身,户外,中等身材,新款中式西装,帧数不能太短,不然画面会很跳。

细节控-AI先行者的博客 2741

查找算法总结(3)--二叉查找树

二叉查找树

liqiutuoyuan的博客 1940

9.16华为OD机试真题 新系统 - 矩阵螺旋遍历 (Java/Py/C/C++/Js/Go)

9.16华为OD机试真题 新系统 - 矩阵螺旋遍历 (Java/Py/C/C++/Js/Go)

算法大师! 664

二叉树中的查找操作(按值查找、按位查找)

文章目录查找元素值为x的结点并删除以其为根的子树查找值为x的结点并打印其所有祖先 查找元素值为x的结点并删除以其为根的子树 题目描述:  已知二叉树以二叉链表存储,请编写一个算法:对于树中每个元素值为x的结点,删去以它为根的子树,并释放相应的空间。 算法思想:  删除以元素值x为根的子树,只要能删除其左右子树,就可以释放值为x的结点,故采用后序的方式实现。  删除值为x的结点,意味着应将其父结点的左(右)子女指针置空,用层次遍历易于找到某结点的父结点。  要求删除树中每个元素值为x的结点的子树,故要遍历完二

薛定谔的猫的博客 6287

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

二叉树查找结点c语言_二叉树操作详解

(给C语言与CPP编程加星标,提升C/C++技能)来源:https://segmentfault.com/a/1190000008850005【导读】:树是数据结构中的重中之重,尤其以各类二叉树为学习的难点。在面试环节中,二叉树也是必考的模块。本文主要讲二叉树操作的相关知识,梳理面试常考的内容。请大家跟随小编一起来复习吧。本篇针对面试中常见的二叉树操作作个总结:前序遍历,中序遍历,后序遍...

weixin_39702714的博客 2475

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

二叉树基本操作(插入数据/查找数据)

一:插入节点 从根节点开始查找一个相应的节点,这个节点将成为新插入节点的父节点.当父节点找到后,通过判断新节点的值比父节点的值的大小来决定是链接左节点还是右节点 二:查找节点 从根节点开始查找,如果查找的节点值比当前节点小,则继续查找其左子树,否则查找其右子树 三:代码实现 1.新建Node节点 节点的数据可以有多个,也可以是对象(示例每个节点只有一个数据) public class Node ...

weixin_44769733的博客 1617

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

二叉树-前序中序后续遍历,以及查找删除操作!

一、二叉树的介绍 1.二叉树:每个节点最多只能有两个子节点的一种形式的树 2.左右节点:也叫孩子节点,二叉树的子节点分为左节点和右节点,如图21为11的左子节点,31为11的右子节点,11为21和31的父节点 3.叶子节点:叶子节点就是树中最底段的节点,叶子节点没有子节点。 4.满二叉树:二叉树的所有叶子节点都在最后一层,并且满足节点总数为2^(n-1),n为层数。 5.完全二叉树:二叉树的所有叶子节点都在最后一层或者分布在倒数第二层,并且满足最后一层的叶子节点在左边连续,倒数第二层的叶子节点在右边连

Passer-Go 370

有关二叉树的遍历,查找,删除操作

什么是二叉树? 二叉树树主要分为根节点(root),左子节点(left),右子节点(right)。每个节点有包含自己对应的信息(年龄,姓名,左右节点等等) 二叉树(Binary tree)是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树,且有左右之分。 二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及...

qq_63037023的博客 426

二叉树的基本操作:创建、查找、插入、遍历、还原二叉树

使用指针实现二叉树的各项基本操作

JunJie的个人博客 377

普通二叉树、二叉查找树、平衡二叉树常见操作汇总

目录 总览表 普通二叉树 二叉查找树 平衡二叉树 总览表 普通二叉树 struct Node{ int data; Node* lchild,rchild; }; Node* newNode(int v){ Node* node = new Node;//申请变量的地址空间 node->lchild = node->rchild = NULL;//新建的结点没有左右孩子 node->data = v;//数据域为传进的参数值 return node; ..

行步至春深 214

下面我们将介绍二叉树的一些基本操作,包括创建二叉树、插入节点、查找节点、删除节点、遍历二叉树等

二叉树是一种常见的数据结构,它包含节点和边,每个节点最多有两个子节点,通常被称为左子节点和右子节点。在计算机科学中,二叉树被广泛用于实现搜索算法、排序算法等。下面我们将介绍二叉树的一些基本操作,包括创建二叉树、插入节点、查找节点、删除节点、遍历二叉树等。我们将用Python语言来实现这些操作,因为它语法简洁,易于理解。value存储节点的值,left和right分别指向左子节点和右子节点。

Dalao_zzl的博客 676

数据结构 笔记:二叉树中的结点查找操作

查找的方式 -基于数据元素值的查找 ·BTreeNode&lt;T&gt;* find(const T&amp; value) const -基于结点的查找 ·BTreeNode&lt;T&gt;* find(TreeNode&lt;T&gt;* node) const 基于数据元素值的查找 -定义功能:find(node,vlaue) ·在node为根结点的二叉树中查找value所...

Qiuery的博客 3039

【数据结构】轻松掌握二叉树的基本操作及查找技巧

​ 在学习二叉树的基本操作前,需先要创建一棵二叉树,然后才能学习其相关的基本操作。由于现在大家对二 叉树结构掌握还不够深入,为了降低学习成本,此处手动快速创建一棵简单的二叉树,快速进入二叉树操作学习,等二叉树结构了解的差不多时,再来研究二叉树真正的创建方式,下面用左右孩子法来定义二叉树结构体。

qq_65596720的博客 648

java实现简单的二叉树前,中,后序遍历,查找,删除操作

前情提要:二叉树作为一种对数组进行改进的数据结构,具有三种遍历方式,分别对应着不同的应用方法 代码及解析: /** * 定义BinaryTree */ class BinaryTree { private HeroNode root; public void setRoot(HeroNode root) { this.root = root; }...

weixin_44157472的博客 253

二叉树的基本操作(插入、查找)

package d11二叉树的基本操作; //二叉树节点 public class Node { //数据项 public long date; //数据项 public String sData; //左字节点 public Node leftChild; //右子节点 public Node rightChild; //构

奋斗 3037

平衡二叉树的定义及基本操作(查找、插入、删除)及代码实现

文章目录平衡二叉树的定义平衡二叉树的插入 平衡二叉树的定义  为了避免树的高度增长过快,降低二叉排序树的性能,我们规定在插入和删除二叉树结点时,要保证在任意结点的左、右子树高度差的绝对值不超过1,将这样的树称为平衡二叉树(Balanced Binary Tree),简称平衡树(AVL)。  定义结点左子树与右子树的高度差为该结点的平衡因子,则平衡二叉树结点的平衡因子的值只可能是-1,0或1 。 平衡二叉树可定义为:  或者是一棵空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和

薛定谔的猫的博客 5450
上一篇: 堆栈判断文本括弧是否对称
下一篇: 设计在单链表中删除值相同的多余结点的算法
衢州小伙
博客等级 码龄11年 13粉丝 32原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值