【JavaEE】Spring事务-@Transactional参数介绍-事务的隔离级别以及传播机制

【JavaEE】Spring事务(2)

在这里插入图片描述

文章目录

  • 【JavaEE】Spring事务(2)
    • 1. @Transactional 参数介绍
      • 1.1 value 和 transactionManager
      • 1.2 timeout
      • 1.3 readOnly
      • 1.4 后面四个
      • 1.5 isolation 与 propagation
    • 2. Spring 事务隔离级别 - isolation
      • 2.1 MySQL事务隔离级别
      • 2.2 MySQL默认有没有解决幻读
      • 2.3 Spring的五种事务隔离级别
    • 3. Spring 事务传播机制 - propagation
      • 3.1 事务传播机制是什么?
      • 3.2 为什么需要事务传播机制?
        • 3.2.1 事务隔离级别
        • 3.2.2 事务传播机制
      • 3.3 Spring 事务的七种事务传播机制
        • 3.3.1 propagation的七个取值
        • 3.3.2 propagation的七个取值各自的作用
      • 3.4 支持当前事务的三种传播机制
        • 3.4.1 REQUIRED
        • 3.4.2 REQUIRED例子
        • 3.4.3 SUPPORTS
        • 3.4.4 SUPPORTS例子
        • 3.4.5 MANDATORY
        • 3.4.6 MANDATORY例子
      • 3.5 不支持当前事务的三种传播机制
        • 3.5.1 REQUIRES_NEW
        • 3.5.2 NOT_SUPPORTED 与 NEVER
      • 3.6 嵌套事务
        • 3.6.1 NESTED
        • 3.6.2 NESTED例子
        • 3.6.3 加入事务和嵌套事务的区别
        • 3.6.4 嵌套事务的逻辑(加入事务和嵌套事务的区别:有无保存点)

【JavaEE】Spring事务(2)

1. @Transactional 参数介绍

参数作用
value当配置了多个事务管理器时,可以使用该属性指定选择哪个事务管理器
transactionManager当配置了多个事务管理器时,可以使用该属性指定选择哪个事务管理器
isolation事务的隔离级别.默认值为solation.DEFAULT
propagation事务的传播机制,默认值为 Propagation.REQUIRED
timeout事务的超时时间,默认值为-1.如果超过该时间限制但事务还没有完成,则自动回滚事务
readOnly指定事务是否为只读事务,默认值为 false;为了忽略那些不需要事务的方法,比如读取数据,可以设置read-only为 true.
rollbackFor用于指定能够触发事务回滚的异常类型,可以指定多个异常类型
rollbackForClassName用于指定能够触发事务回滚的异常类型,可以指定多个异常类型
noRollbackFor抛出指定的异常类型,不回滚事务,也可以指定多个异常类型
noRollbackForClassName抛出指定的异常类型,不回滚事务,也可以指定多个异常类型

1.1 value 和 transactionManager

其实默认就是一个Spring事务管理器,但是如果你是多个数据源等情况下,是可能用到多个事务管理器的,所以要使用哪个事务管理器,用这两个属性来区分(两个的作用一致,同时存在就是为了保证兼容性呗)

目前只看作只有一个事务管理器,之后遇到再说~

1.2 timeout

指定超时时间:

  1. 默认为-1,即没有时间限制
  2. 指定时间(/s)后,超过时间限制事务就会强制回滚

1.3 readOnly

  1. false => 不是只读事务
  2. true => 是只读事务
    • 此时若要进行写的操作,会出现错误
    • 只读事务内,同一个查询方法的多次调用查询结果一致,不会读取到其他事务修改的数据

只是读操作的话,其实不需要回滚,但是又需要配合一些事务的传播行为以及保证一些查询结果一致性,就可以设置为true去优化性能,了解即可

1.4 后面四个

无非就是:

  1. 指定捕获的异常的类对象,只有捕获对应的异常才能回滚
  2. 指定捕获的异常的类名称,只有捕获对应的异常才能回滚
  3. 指定捕获的异常的类对象,捕获对应的异常不能回滚
  4. 指定捕获的异常的类名称,捕获对应的异常不能回滚

并且可以传数组…

1.5 isolation 与 propagation

  1. isolation 事务的隔离级别
  2. propagation 事务的传播机制

随后重点讲解

2. Spring 事务隔离级别 - isolation

在这里插入图片描述

Spring设置事务隔离解绑是通过@Transactional的isolation属性,并且用Isolation枚举类去访问设置常量

在这里插入图片描述

2.1 MySQL事务隔离级别

  1. READ UNCOMMITTED:读未提交
  2. READ COMMITTED:读已提交
  3. REPEATABLE READ:可重复读,是 MySQL 的默认事务隔离级别
  4. SERIALIZABLE:序列化

补充说明:本文一些具体细节就不讲了,比如MySQL的知识

  • 脏读:一个事务读取到了另⼀个事务修改的数据之后,后⼀个事务又进行了回滚操作,从而导致第⼀个事务读取的数据是错误的。
  • 不可重复读:⼀个事务两次查询得到的结果不同,因为在两次查询中间,有另⼀个事务把数据修改了。
  • 幻读:⼀个事务两次查询中得到的结果集不同,因为在两次查询中另⼀个事务有新增了⼀部分数据。

四种隔离级别对着三种情况的应对情况是这样的:

事务隔离级别(isolation)脏读问题不可重复读问题幻读
READ UNCOMMITTED:读未提交没有解决没有解决没有解决
READ COMMITTED:读已提交解决没有解决没有解决
REPEATABLE READ:可重复读解决解决有解决,但没完全解决
SERIALIZABLE:序列化解决解决解决

MySQL默认:select @@global.tx_isolation,@@tx_isolation;

在这里插入图片描述

2.2 MySQL默认有没有解决幻读

有,但是没有彻底解决

对于MySQL默认是RR(REPEATABLE READ:可重复读)+ MVCC(Multi-VersionConcurrency Control:多版本并发控制) 去解决幻读的,对于

  • 快照读:MVCC解决得了幻读
  • 当前读:MVCC解决不了,得加锁

所以要想彻底解决幻读:

  1. 串行化
  2. MVCC + 锁

2.3 Spring的五种事务隔离级别

其实其中四种跟MySQL一致:

在这里插入图片描述

而多了的一种就是DEFAULT:含义就是,以配置的数据库的全局事务隔离级别为准~

@Transactional(isolation = Isolation.DEFAULT)
//默认设置
  • 如果是MySQL的话,就是RR
  • 如果设置了隔离级别(isolation = …),且数据库支持的话,这个"局部"事务临时以这个隔离级别为准

网络资料:

如果使用@Transactional注解**设置了一个在当前数据库中不支持的隔离级别**,会发生下列情况之一:

  1. 编译错误:编译过程中可能会出现错误,指示该隔离级别不可用。
  2. 运行时异常:编译器无法在编译时捕获到错误,那么在运行时可能会抛出异常。具体的异常类型和处理方式取决于使用的事务管理框架和数据库驱动程序。

通常情况下,当设置了一个不支持的隔离级别时,事务管理框架会尝试使用一个与之最接近的可用隔离级别。例如,假设设置的隔离级别是"SERIALIZABLE"

  • 但数据库只支持"READ_COMMITTED"和"REPEATABLE_READ"两个隔离级别。在这种情况下,事务管理框架可能会自动选择使用"REPEATABLE_READ"作为隔离级别。

  • 但是需要注意的是,不同的事务管理框架和数据库驱动程序的行为可能会有所不同。因此,建议在设置隔离级别之前,先了解所使用的数据库是否支持所需的隔离级别,并确保事务管理框架和数据库驱动程序的兼容性。

3. Spring 事务传播机制 - propagation

3.1 事务传播机制是什么?

Spring 事务传播机制定义了多个事务的方法,相互调用时,事务是如何在这些方法之间进行传递的

传播行为定义了事务方法之间的事务边界,控制着事务方法在调用过程中对事务的影响

不必纠结传播这个资源,它就只是个词语罢了,其含义就是 事务方法被调用时进行的“行为逻辑”

  • propagation传播就是事务扩展嘛,就是因为调用了方法,事务就要扩展(你可以理解为调用者事务和被调用者事务是extends的关系)了,要怎么扩展(事务之间的继承规则是咋样的)就是行为逻辑的机制咯

3.2 为什么需要事务传播机制?

3.2.1 事务隔离级别

事务隔离级别解决的问题是多个事务同时调用数据库的问题,即并发事务执行的可控性和稳定性:

在这里插入图片描述

3.2.2 事务传播机制

事务传播机制解决的则是保证了一个事务在多个调用方法的可控性和稳定性

举一个例子,事务A调用事务B,那么整体看成一个事务呢,还是分开来看,还是要咋样咋样,这些都是要规定的,而我们就是通过设置一个事务的传播机制,去控制,达到我们想要的效果~

在这里插入图片描述

3.3 Spring 事务的七种事务传播机制

3.3.1 propagation的七个取值

在这里插入图片描述

一样的,Propagation也是个枚举类型,通过访问其内部常量来给propagation赋值:

在这里插入图片描述

Spring事务的默认值为:Propagation.REQUIRED

@Transactional(propagation = Propagation.REQUIRED)
// 默认设置

3.3.2 propagation的七个取值各自的作用

propagation作用
REQUIRED默认的事务传播级别,它表示如果当前存在事务,则加入该事务;如果当前没有事务,则创建⼀个新的事务。
SUPPORTS如果当前存在事务,则加入该事务;如果当前没有事务,则以非事务的⽅式继续运行。
MANDATORY(mandatory:强制性)如果当前存在事务,则加入该事务;如果当前没有事务,则抛出异常。
REQUIRES_NEW表示创建⼀个新的事务,如果当前存在事务,则把当前事务挂起。也就是说不管外部方法是否开启事务,Propagation.REQUIRES_NEW 修饰的内部方法会新开启自己的事务,且开启的事务相互独立,互不干扰。
NOT_SUPPORTED以非事务方式运行,如果当前存在事务,则把当前事务挂起。
NEVER以非事务方式运行,如果当前存在事务,则抛出异常。
NESTED如果当前存在事务,则创建⼀个事务作为当前事务的嵌套事务来运行;如果当前没有事务,则该取值等价于 PROPAGATION_REQUIRED。

对于七种传播机制,可以分为三类:

  1. 支持当前事务
    • REQUIRED(没事务我就造,有事务我就入)
    • SUPPORTS(没事务我就摆)
    • MANDATORY(没事务我就闹)
  2. 不支持当前事务(不常使用)
    • REQUIRES_NEW
    • NOT_SUPPORTED
    • NEVER
  3. 嵌套事务
    • NESTED

非事务方式运行代表的含义就是,这个方法不是个事务,但是参与了事务传播机制的逻辑规范

3.4 支持当前事务的三种传播机制

3.4.1 REQUIRED

@Transactional(propagation = Propagation.REQUIRED)
public void methodA() {// 代码逻辑
}

methodA()方法使用REQUIRED传播机制

  1. 当该方法被调用时,如果当前已存在一个事务,则methodA()将会使用该事务,或者说是加入该事务(融合成一个大事务)
  2. 如果没有事务,则会为methodA()创建一个新的事务

3.4.2 REQUIRED例子

在这里插入图片描述

在这里插入图片描述

调用链就是这样的:

在这里插入图片描述

没有报异常的现象:

在这里插入图片描述

在这里插入图片描述

在insert方法返回前加异常:

在这里插入图片描述

控制台:

在这里插入图片描述

在这里插入图片描述

无新增,代表已回滚

验证,不存在事务也可以创建:

在这里插入图片描述

效果:

在这里插入图片描述

控制台:

在这里插入图片描述

在这里插入图片描述

无新增

3.4.3 SUPPORTS

@Transactional(propagation = Propagation.SUPPORTS)
public void methodB() {// 代码逻辑
}

methodB()方法使用SUPPORTS传播机制

  1. 当该方法被调用时,如果当前已存在一个事务,则methodB()将会使用该事务
  2. 如果没有事务,则以非事务的方式执行。

3.4.4 SUPPORTS例子

在这里插入图片描述

存在事务的情况效果:

在这里插入图片描述

在这里插入图片描述

无新增

不存在事务的情况:

在这里插入图片描述

效果:

在这里插入图片描述

在这里插入图片描述

新增数据,代表回滚失败

补充一点,你会发现一些id不连续,其实就是因为空着的id加过了,只不过被回滚了

分析:

  • add在执行的时候,当前没有事务,摆烂~
  • testService.add在执行的时候,当前没有事务,摆烂~
  • insert在执行的时候,当前没有事务,摆烂~

一开始没有事务,最终导致,这些“妈宝”一个都不创建事务,没有事务自然就没有回滚

3.4.5 MANDATORY

@Transactional(propagation = Propagation.MANDATORY)
public void methodC() {// 代码逻辑
}

methodC()方法使用MANDATORY传播机制

  1. 当该方法被调用时,如果当前已存在一个事务,则methodC()将会使用该事务
  2. 如果没有事务,则会抛出异常
    • 不要纠结这个异常抛出没有回滚的问题,因为事务压根没开始,有啥好回滚的,所以抛出异常没啥坏影响,就是规范作用

3.4.6 MANDATORY例子

在这里插入图片描述

在这里插入图片描述

效果:

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

无新增

报异常情况的演示:

在这里插入图片描述

效果:

在这里插入图片描述

  • 这里的异常就不是算术异常了

在这里插入图片描述

压根没添加进入那两个方法,自然没有添加数据

在这里插入图片描述

3.5 不支持当前事务的三种传播机制

3.5.1 REQUIRES_NEW

@Transactional(propagation = Propagation.REQUIRES_NEW)
public void methodD() {// 代码逻辑
}

methodD()方法使用REQUIRES_NEW传播机制

  • 当该方法被调用时,将会为methodD()创建一个新的事务,并挂起当前事务(如果存在)
  • 事务被挂起:事务停止,等待新事物执行完此事务才能继续执行

不存在的话,就是简单的创建一个事务~

3.5.2 NOT_SUPPORTED 与 NEVER

@Transactional(propagation = Propagation.NOT_SUPPORTED)
public void methodE() {// 代码逻辑
}
@Transactional(propagation = Propagation.NEVER)
public void methodF() {// 代码逻辑
}

methodE()方法使用NOT_SUPPORTED传播机制

  • 当该方法被调用时,会以**非事务的方式执行操作**,并在执行期间挂起当前事务(如果存在)。

methodF()方法使用NEVER传播机制

  • 当该方法被调用时,会以**非事务的方式执行操作**,并在执行期间如果存在事务,则抛出异常。

非事务方式运行代表的含义就是,这个方法不是个事务,但是参与了事务传播机制的逻辑规范


不支持当前事务的这三种传播机制,存在即合理,只是那种情景我们还没遇到呢~

  • 这里不做代码演示,感兴趣的同学可以去了解!

3.6 嵌套事务

3.6.1 NESTED

@Transactional(propagation = Propagation.NESTED)
public void methodG() {// 代码逻辑
}

methodG()方法使用NESTED传播机制

  1. 当该方法被调用时,如果当前存在事务,则在嵌套事务内执行
  2. 如果没有事务,则创建一个新的事务,跟默认的REQUIRED一样~

3.6.2 NESTED例子

在这里插入图片描述

调用链是这样的:

在这里插入图片描述

在这里插入图片描述

  • 异常注意处理哦,否则add方法也会感应到异常,导致外部事务回滚~

效果:

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

只增加了一条~

  • 代表insert方法是回滚了的,而testService方法事务提交成功
  • 而insert也是有返回值的,因为try后的代码还是会继续运行

3.6.3 加入事务和嵌套事务的区别

在前面加入事务的例子可以看出,加入事务就相当于融合成大事务,看成一个整体,在任何一个地方回滚,影响的都是全部(不再做演示)

而嵌套事务NEXTED,则允许整个事务,部分事务回滚(允许部分代码失败)

  1. 如果你希望内部方法能够独立于外部事务进行回滚
    • 可以选择 Propagation.NESTED
  2. 如果你希望内部方法与外部事务一同回滚或提交
    • 可以选择 Propagation.REQUIRED
  3. 整个事务如果全部执行成功,⼆者的结果是⼀样的。

嵌套这个词就体现在这特性:

  1. 内部事务回滚,不会导致外部事务也回滚
  2. 外部事务回滚,内部事务会收到牵连

内部事务就是个部件吧,相对于整个事务

加入事务:

在这里插入图片描述

嵌套事务:

在这里插入图片描述

3.6.4 嵌套事务的逻辑(加入事务和嵌套事务的区别:有无保存点)

可以将嵌套事务理解为“尝试”的动作,这个方法失败了就失败了,没关系,咱还是一条好汉~

嵌套事务之所以能够实现部分事务的回滚,是因为事务中有⼀个保存点(savepoint)的概念:

  • 嵌套事务进入当前事务之后相当于新建了⼀个保存点
  • 而滚回时只回滚到当前保存点,因此之前的事务是不受影响的

在这里插入图片描述

实心黑点就相当于保存点~

REQUIRED 是加⼊到当前事务中,并没有创建事务的保存点,因此出现了回滚就是整个事务回滚, 这也是嵌套事务和加入事务的区别

官方文档:MySQL :: MySQL 5.7 Reference Manual :: 13.3.4 SAVEPOINT, ROLLBACK TO SAVEPOINT, and RELEASE SAVEPOINT Statements


文章到此结束!谢谢观看
可以叫我 小马,我可能写的不好或者有错误,但是一起加油鸭🦆

代码:事务/src/main · 游离态/马拉圈2023年8月 - 码云 - 开源中国 (gitee.com)

实际情况可能简单,也可能复杂,希望你能通过已学知识去“排列组合”,去实现和分析!


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/108115.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Git入门

本文主要介绍Git的入门知识。首先讲述版本控制工具的一些背景, 然后介绍如何在你自己的系统上安装.配置和运行Git。学完本文,你将明白Git是怎么来的、为什么需要Git,并掌握使用Git的基础知识。 一、版本控制 什么是“版本控制”,为什么需要它?版本控制是…

5G NR:PRACH时域资源

PRACH occasion时域位置由高层参数RACH-ConfigGeneric->prach-ConfigurationIndex指示,根据小区不同的频域和模式,38.211的第6.3.3节中给出了prach-ConfigurationIndex所对应的表格。 小区频段为FR1,FDD模式(paired频谱)/SUL,…

RHCE——八、DNS域名解析服务器

RHCE 一、概述1、产生原因2、作用3、连接方式4、因特网的域名结构4.1 拓扑4.2 分类4.3 域名服务器类型划分 二、DNS域名解析过程1、分类2、解析图:2.1 图:2.2 过程分析 三、搭建DNS域名解析服务器1、概述2、安装软件3、/bind服务中三个关键文件4、配置文…

什么是 API ?

一、API 的定义:数据共享模式定义 4 大种类 作为互联网从业人员,API 这个词我耳朵都听起茧子了,那么 API 究竟是什么呢? API 即应用程序接口(API:Application Program Interface),…

基于YOLOV8模型的课堂场景下人脸目标检测系统(PyTorch+Pyside6+YOLOv8模型)

摘要:基于YOLOV8模型的课堂场景下人脸目标检测系统可用于日常生活中检测与定位课堂场景下人脸,利用深度学习算法可实现图片、视频、摄像头等方式的目标检测,另外本系统还支持图片、视频等格式的结果可视化与结果导出。本系统采用YOLOv8目标检…

c#设计模式-创建型模式 之 原型模式

概述 原型模式是一种创建型设计模式,它允许你复制已有对象,而无需使代码依赖它们所属的类。新的对象可以通过原型模式对已有对象进行复制来获得,而不是每次都重新创建。 原型模式包含如下角色: 抽象原型类:规定了具…

基于微信小程序的垃圾分类系统设计与实现(2.0 版本,附前后端代码)

博主介绍:✌程序员徐师兄、7年大厂程序员经历。全网粉丝30W、csdn博客专家、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌ 1 简介 视频演示地址: 基于微信小程序的智能垃圾分类回收系统,可作为毕业设计 小…

ctfshow-web-红包题第六弹

0x00 前言 CTF 加解密合集CTF Web合集 0x01 题目 0x02 Write Up 首先跑一下字典,这里用的dirmap,可以看到有一个web.zip 下载下来之后发现是一个网站备份,备份的是check.php.bak 然后接着看,可以看到这里不太可能是sql注入,有…

构建 NodeJS 影院预订微服务并使用 docker 部署(04/4)

一、说明 构建一个微服务的电影网站,需要Docker、NodeJS、MongoDB,这样的案例您见过吗?如果对此有兴趣,您就继续往下看吧。 我们前几章的快速回顾 第一篇文章介绍了微服务架构模式,并讨论了使用微服务的优缺点。第二篇…

基于闪电连接过程算法优化的BP神经网络(预测应用) - 附代码

基于闪电连接过程算法优化的BP神经网络(预测应用) - 附代码 文章目录 基于闪电连接过程算法优化的BP神经网络(预测应用) - 附代码1.数据介绍2.闪电连接过程优化BP神经网络2.1 BP神经网络参数设置2.2 闪电连接过程算法应用 4.测试结…

简单js逆向案例(2)

文章目录 前文分析完整代码结尾 前文 本文章中所有内容仅供学习交流,严禁用于商业用途和非法用途,否则由此产生的一切后果均与作者无关,若有侵权,请联系我立即删除! 分析 目标网址 aHR0cHM6Ly9zZWFyY2guYmlkY2VudGV…

如何使用Wireshark进行网络流量分析?

如何使用Wireshark进行网络流量分析。Wireshark是一款强大的网络协议分析工具,可以帮助我们深入了解网络通信和数据流动。 1. 什么是Wireshark? Wireshark是一个开源的网络协议分析工具,它可以捕获并分析网络数据包,帮助用户深入…

【自动驾驶】TI SK-TDA4VM 开发板上电调试,AI Demo运行

1. 设备清单 TDA4VM Edge AI 入门套件【略】USB 摄像头(任何符合 V4L2 标准的 1MP/2MP 摄像头,例如:罗技 C270/C920/C922)全高清 eDP/HDMI 显示屏最低 16GB 高性能 SD 卡连接到互联网的 100Base-T 以太网电缆【略】UART电缆外部电源或电源附件要求: 标称输出电压:5-20VDC…

以getPositionList为例,查找接口函数定义及接口数据格式定义

job-app-master/pages/index/index.vue中299行 async getPositionList(type refresh, pulldown false) {this.status 请求中;if (type refresh) {this.query.page 1;} else {this.query.page;}let res await this.$apis.getPositionList(this.query);if (res) {if (type …

【Jellyfin影音服务器】 本地部署公网远程影音库

文章目录 1. 前言2. Jellyfin服务网站搭建2.1. Jellyfin下载和安装2.2. Jellyfin网页测试 3.本地网页发布3.1 cpolar的安装和注册3.2 Cpolar云端设置3.3 Cpolar本地设置 4.公网访问测试5. 结语 1. 前言 随着移动智能设备的普及,各种各样的使用需求也被开发出来&…

Hadoop入门机安装hadoop

0目录 1.Hadoop入门 2.linux安装hadoop 1.Hadoop入门 定义 Hadoop是一个由Apache基金会所开发的分布式系统基础架构。用户可以在不了解分布式底层细节的情况下,开发分布式程序。充分利用集群的威力进行高速运算和存储。 优势 高可靠性:Hadoop底层维护多…

Spring框架中的Singleton和Prototype Bean作用域

Spring框架是依赖注入的事实上的框架,在开发可扩展、弹性和安全的云原生环境中具有良好的记录。 在使用Spring Beans时,初学者经常会对Spring beans和它们的作用域感到有些困惑。 以下是我对Singleton和Prototype Bean作用域的简单示例进行阐述的尝试。 …

docker for window更改到非系统盘的使用记录

1、使用Hyper-v模式的docker安装 2、安装docker for windows后安装目录没办法自己选择,固定在c盘 卸载后通过命令行方式设置软连接方式后重新安装来让其安装到软连接的d盘,解决c盘空间问题 mklink /j "C:\Program Files\Docker" "D:\Pr…

Java数据结构学习和源码阅读(线性数据结构)

线性数据结构 链表 LinkList 链表的数据结构 一组由节点组成的数据结构,每个元素指向下一个元素,是线性序列。 最简单的链表结构: 数据指针(存放执行下一个节点的指针) 不适合的场景: 需要循环遍历将…

c语言实现堆

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言一、树1、树的概念2、树的相关概念3、树的表示 二、二叉树1、二叉树概念2、特殊的二叉树3、二叉树的性质4、二叉树的顺序结构5、二叉树的链式结构 三、堆(二叉树…