二叉树的存储结构顺序存储和链式存储

顺序存储

实现：将一棵二叉树按照当做一棵满二叉树进行编号（从上到下，从左到右），编号作为数组的下标，一次存放到二叉树的数据元素。

当一个二叉树不是完全二叉树，那么总会有一些位置没有元素，那么就将这些位置空出来。

#define CAPACITY
typedef TElemType SqBinaryTree[CAPACITY];
SqBinaryTree sb;

将下表恢复成一棵二叉树：

如图，空着的地方对应没有数据：

缺点：
浪费储存空间，只有左孩子或者只有右孩子的情况更加明显，更适用于满二叉树或者完全二叉树
而且这样表示不够形象

链式存储

二叉链表：

struct BinaryTree{TElemType data;BinaryTree *leftchild,*rightchild;
};

在n个结点的二叉树链表中，有n+1个空指针域；

三叉链表：

二叉树的存储结构顺序存储和链式存储相关推荐

线性结构(顺序存储和链式存储)和非线性结构的特点及区别
1. 线性结构特点:除第一个元素只有一个"后继"和最后一个元素只有一个"前驱",其它每个元素只有一个"前驱"元素和一个"后继&q ...
栈的存储——顺序存储与链式存储
文章目录栈的存储顺序存储定义代码实现栈顶指针与栈中元素在内存中的存储初始化栈及其代码判断栈空及其代码进栈操作及其代码出栈操作及其代码读取栈顶元素操作及其代码顺序栈的缺点共享栈 ...
将顺序二叉树存储序列转化为链式存储序列-c语言
将顺序二叉树存储序列转化为链式存储序列 - 题目描述: 将给定顺序二叉树存储序列转换为链式二叉树存储序列显示 char data[13] = {'0','A','B','C','0','D','E', ...
数据结构之顺序存储与链式存储
数据结构之顺序存储与链式存储定义特点前驱和后继存储结构顺序存储结构定义特点优缺点基本操作链式存储结构 1.单链表节点基本操作 2.静态链表 3.双向链表 4.循环链表顺序存储 ...
数据结构与算法（6-2）二叉树的存储结构（顺序存储、链式存储）
目录一.二叉树的顺序存储存储方式总代码二.二叉树的链式存储(二叉链表) 1.存储结构 2.创建二叉树总代码一.二叉树的顺序存储存储方式 //树的顺序存储 typedef struct { ...
线性表之顺序存储和链式存储结构
线性表:由零个或多个数据元素组成的有限序列线性表有两种物理存储结构:顺序存储结构和链式存储结构一.顺序存储结构顺序存储结构是存储结构类型中的一种,该结构是把逻辑上相邻的结点存储在物理位置上相邻的 ...
数据结构与算法：一、线性表的顺序存储结构SeqList和链式存储结构LinkList
实现了线性表的链式存储结构和线性存储结构,能进行插入元素O(n),删除元素O(n),查找元素O(n)和返回线性表长度O(1)的操作.其中链式存储结构使用了C++11的智能指针进行内存管理. 要点:链式 ...
【数据结构笔记06】队列及其顺序存储、链式存储
本次笔记内容: 2.3.1 队列及顺序存储实现 2.3.2 队列的链式存储实现文章目录什么是队列队列的顺序存储实现循环队列队列的链式存储实现什么是队列队列(Queue):具有一定操作约束 ...
什么是线性表？线性表的特点，线性表的顺序存储和链式存储
线性表的表示线性表的特点 ai的数据类型相同位置序列从1开始除去表头和表位,所有元素有且仅有唯一的直接前驱和后继线性表的存储结构顺序存储可以随机的读取数据,读取方法 loc(a1)是基地址 ...