数据结构:二叉树(三)·(重点)

二叉树的存储结构

⼆叉树⼀般可以使⽤两种结构存储,⼀种顺序结构,⼀种链式结构。

顺序结构

顺序结构存储就是使⽤数组来存储,⼀般使⽤数组只适合表⽰完全⼆叉树,因为不是完全⼆叉树会有 空间的浪费,完全⼆叉树更适合使⽤顺序结构存储。

如图所示:

链式结构

⼆叉树的链式存储结构 是指,⽤链表来表⽰⼀棵⼆叉树,即⽤链来指⽰元素的逻辑关系。

通常的⽅法 是链表中每个结点由三个域组成,数据域左右指针域,左右指针分别⽤来给出该结点左孩⼦和右孩 ⼦所在的链结点的存储地址。

链式结构 ⼜分为**⼆叉链** 和三叉链,当前我们学习中⼀般都是⼆叉链。

后⾯学到**⾼阶数据结构** 如红⿊树等会⽤到三叉链。

如图所示:

关于二叉树的基础部分就给大家讲完了,后面将会给大家深度讲解如何来实现二叉树的顺序结构。

最后,给可爱的芙芙点个赞八。

谢谢!!!

相关推荐
Hello_Embed6 分钟前
STM32 智能垃圾桶项目笔记(一):超声波模块(HC-SR04)原理与驱动实现
c语言·笔记·stm32·单片机·嵌入式软件·嵌入式项目
菠萝地亚狂想曲6 分钟前
极简文件列表
c语言
海琴烟Sunshine21 分钟前
Leetcode 26. 删除有序数组中的重复项
java·算法·leetcode
PAK向日葵29 分钟前
【算法导论】NMWQ 0913笔试题
算法·面试
PAK向日葵30 分钟前
【算法导论】DJ 0830笔试题题解
算法·面试
PAK向日葵33 分钟前
【算法导论】LXHY 0830 笔试题题解
算法·面试
hsjkdhs40 分钟前
C++之拷贝构造(浅拷贝与深拷贝)、this指针、内联函数
c++
默|笙41 分钟前
【c++】红黑树的部分实现
开发语言·c++
轩情吖1 小时前
Qt常用控件之QSpinBox
开发语言·c++·qt·控件·桌面级开发·qspinbox·微调框
麦麦麦造1 小时前
DeepSeek突然发布 V3.2-exp,长文本能力加强,价格进一步下探
算法