数据结构(王道)——数据结构之 二叉树的存储结构

数据结构(王道)——数据结构之 二叉树的存储结构_第1张图片

一、顺序存储

静态顺序存储

数据结构(王道)——数据结构之 二叉树的存储结构_第2张图片

顺序存储的二叉树结构特性:

 数据结构(王道)——数据结构之 二叉树的存储结构_第3张图片

顺序存储的非完全二叉树特性

 数据结构(王道)——数据结构之 二叉树的存储结构_第4张图片

 

不完全二叉树的可能会浪费大量空间,所以一般顺序存储二叉树比较少用。

数据结构(王道)——数据结构之 二叉树的存储结构_第5张图片

 

图示为什么很少用顺序存储来存二叉树

数据结构(王道)——数据结构之 二叉树的存储结构_第6张图片

顺序存储的二叉树总结:

数据结构(王道)——数据结构之 二叉树的存储结构_第7张图片

 

二、链式存储

二叉链表的定义:

数据结构(王道)——数据结构之 二叉树的存储结构_第8张图片

 

代码实现二叉链表:

数据结构(王道)——数据结构之 二叉树的存储结构_第9张图片 

 

根据实际应用场景决定是否要加父指针:

如果是经常需要找到父结点的情况,需要加入父指针。

数据结构(王道)——数据结构之 二叉树的存储结构_第10张图片

 

链式存储的二叉树总结:

数据结构(王道)——数据结构之 二叉树的存储结构_第11张图片

 

你可能感兴趣的:(数据结构)