浙大数据结构:04-树7 二叉搜索树的操作集

2024-09-08 13:12

本文主要是介绍浙大数据结构:04-树7 二叉搜索树的操作集,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

这道题答案都在PPT上,所以先学会再写的话并不难。

1、BinTree Insert( BinTree BST, ElementType X )

递归实现,小就进左子树,大就进右子树。
为空就新建结点插入。
BinTree Insert( BinTree BST, ElementType X )
{if(!BST){BST=(BinTree)malloc(sizeof(struct TNode));BST->Data=X;BST->Left=BST->Right=NULL;return BST;}if(X < BST->Data)BST->Left=Insert(BST->Left,X);else if(X > BST->Data)BST->Right=Insert(BST->Right,X);return BST;
}

2、BinTree Delete( BinTree BST, ElementType X )

递归遍历直到找到该节点,才准备删除。
而删除结点有两种方法,一种是删左子树的最大值,一种是删右子树的最小值,这里我们取后者。
找到右子树最小值替换该结点的值,然后删除右子树的该结点
如果最多只有一个子树,则直接修改指针为该子树根节点即可。
BinTree Delete( BinTree BST, ElementType X )
{Position tmp;if(!BST)printf("Not Found\n");else{if(X<BST->Data)BST->Left=Delete(BST->Left,X);else if(X>BST->Data)BST->Right=Delete(BST->Right,X);else {
if(BST->Left&&BST->Right)
{tmp=FindMin(BST->Right);BST->Data=tmp->Data;BST->Right=Delete(BST->Right,BST->Data);}else {tmp=BST;if(!BST->Left)BST=BST->Right;else BST=BST->Left;free(tmp);}}}return BST;
}

3、Position Find( BinTree BST, ElementType X )

递归遍历数,小就找左,大就找右直到找到。
Position Find( BinTree BST, ElementType X )
{if(!BST)return NULL;if(X>BST->Data)return Find(BST->Right,X);else if(X<BST->Data)return Find(BST->Left,X);else return BST;
}

4、Position FindMin( BinTree BST )

递归只找左子树到尽头
Position FindMin( BinTree BST )
{
if(!BST)return NULL;else if(!BST->Left)return BST;else return FindMin(BST->Left);
}

5、Position FindMax( BinTree BST )

递归只找右子树到尽头
Position FindMax( BinTree BST )
{if(!BST)return NULL;else if(!BST->Right)return BST;else return FindMax(BST->Right);
}

这篇关于浙大数据结构:04-树7 二叉搜索树的操作集的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1148209

相关文章

轻松上手MYSQL之JSON函数实现高效数据查询与操作

《轻松上手MYSQL之JSON函数实现高效数据查询与操作》:本文主要介绍轻松上手MYSQL之JSON函数实现高效数据查询与操作的相关资料,MySQL提供了多个JSON函数,用于处理和查询JSON数... 目录一、jsON_EXTRACT 提取指定数据二、JSON_UNQUOTE 取消双引号三、JSON_KE

C++实现封装的顺序表的操作与实践

《C++实现封装的顺序表的操作与实践》在程序设计中,顺序表是一种常见的线性数据结构,通常用于存储具有固定顺序的元素,与链表不同,顺序表中的元素是连续存储的,因此访问速度较快,但插入和删除操作的效率可能... 目录一、顺序表的基本概念二、顺序表类的设计1. 顺序表类的成员变量2. 构造函数和析构函数三、顺序表

使用C++实现单链表的操作与实践

《使用C++实现单链表的操作与实践》在程序设计中,链表是一种常见的数据结构,特别是在动态数据管理、频繁插入和删除元素的场景中,链表相比于数组,具有更高的灵活性和高效性,尤其是在需要频繁修改数据结构的应... 目录一、单链表的基本概念二、单链表类的设计1. 节点的定义2. 链表的类定义三、单链表的操作实现四、

Python利用自带模块实现屏幕像素高效操作

《Python利用自带模块实现屏幕像素高效操作》这篇文章主要为大家详细介绍了Python如何利用自带模块实现屏幕像素高效操作,文中的示例代码讲解详,感兴趣的小伙伴可以跟随小编一起学习一下... 目录1、获取屏幕放缩比例2、获取屏幕指定坐标处像素颜色3、一个简单的使用案例4、总结1、获取屏幕放缩比例from

通过prometheus监控Tomcat运行状态的操作流程

《通过prometheus监控Tomcat运行状态的操作流程》文章介绍了如何安装和配置Tomcat,并使用Prometheus和TomcatExporter来监控Tomcat的运行状态,文章详细讲解了... 目录Tomcat安装配置以及prometheus监控Tomcat一. 安装并配置tomcat1、安装

Python中操作Redis的常用方法小结

《Python中操作Redis的常用方法小结》这篇文章主要为大家详细介绍了Python中操作Redis的常用方法,文中的示例代码简洁易懂,具有一定的借鉴价值,有需要的小伙伴可以了解一下... 目录安装Redis开启、关闭Redisredis数据结构redis-cli操作安装redis-py数据库连接和释放增

Go语言利用泛型封装常见的Map操作

《Go语言利用泛型封装常见的Map操作》Go语言在1.18版本中引入了泛型,这是Go语言发展的一个重要里程碑,它极大地增强了语言的表达能力和灵活性,本文将通过泛型实现封装常见的Map操作,感... 目录什么是泛型泛型解决了什么问题Go泛型基于泛型的常见Map操作代码合集总结什么是泛型泛型是一种编程范式,允

PyCharm接入DeepSeek实现AI编程的操作流程

《PyCharm接入DeepSeek实现AI编程的操作流程》DeepSeek是一家专注于人工智能技术研发的公司,致力于开发高性能、低成本的AI模型,接下来,我们把DeepSeek接入到PyCharm中... 目录引言效果演示创建API key在PyCharm中下载Continue插件配置Continue引言

使用Python实现操作mongodb详解

《使用Python实现操作mongodb详解》这篇文章主要为大家详细介绍了使用Python实现操作mongodb的相关知识,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录一、示例二、常用指令三、遇到的问题一、示例from pymongo import MongoClientf

使用MongoDB进行数据存储的操作流程

《使用MongoDB进行数据存储的操作流程》在现代应用开发中,数据存储是一个至关重要的部分,随着数据量的增大和复杂性的增加,传统的关系型数据库有时难以应对高并发和大数据量的处理需求,MongoDB作为... 目录什么是MongoDB?MongoDB的优势使用MongoDB进行数据存储1. 安装MongoDB