数据结构--二叉树的存储结构

最新推荐文章于 2024-07-22 14:54:53 发布

Meskjei

最新推荐文章于 2024-07-22 14:54:53 发布

阅读量1.5k

点赞数

分类专栏：数据结构文章标签：数据结构二叉树

本文链接：https://blog.csdn.net/hjc256/article/details/94281054

版权

本文探讨了二叉树的存储结构，包括顺序存储表示的浪费问题，以及链式存储表示的两种形式——二叉链表和三叉链表。详细介绍了这两种链表的逻辑结构和节点结构，并通过数学推导证明了二叉链表中空链域的数量。

摘要由CSDN通过智能技术生成

顺序存储表示

以存储的数据是整型为例。

// 二叉树的最大节点数
# define MAX_TREE_SIZE 100
//0号单元存储根节点
typedef int SqBiTree[MAX_TREE_SIZE];
SqBiTree bt;

一棵二叉树的逻辑结构如下：

在这里插入图片描述

则其顺序存储结构如下：

在这里插入图片描述

由于二叉树不一定都是完全二叉树，所以希望通过标号来访问父节点以及兄弟、子节点的话，则必须为树添加虚节点。从上面的存储结构可以看出这样做的坏处就是会有大量的存储空间被浪费。

所以一般二叉树都用链式结构进行存储。

逻辑结构:

在这里插入图片描述

节点结构：

在这里插入图片描述

逻辑结构：

在这里插入图片描述

节点结构：

在这里插入图片描述

若一个二叉树含有

关注

专栏目录