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

一、顺序存储

静态顺序存储

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

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

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

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

顺序存储的二叉树总结:

二、链式存储

二叉链表的定义:

代码实现二叉链表:

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

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

链式存储的二叉树总结:

相关推荐
bkspiderx3 小时前
C++经典的数据结构与算法之经典算法思想:贪心算法(Greedy)
数据结构·c++·算法·贪心算法
中华小当家呐5 小时前
算法之常见八大排序
数据结构·算法·排序算法
tju新生代魔迷5 小时前
数据结构:双向链表
数据结构·链表
songx_997 小时前
leetcode9(跳跃游戏)
数据结构·算法·游戏
学c语言的枫子7 小时前
数据结构——双向链表
c语言·数据结构·链表
Boop_wu8 小时前
[数据结构] 栈 · Stack
数据结构
kk”8 小时前
C语言快速排序
数据结构·算法·排序算法
3壹8 小时前
数据结构精讲:栈与队列实战指南
c语言·开发语言·数据结构·c++·算法
papership9 小时前
【入门级-算法-6、排序算法:选择排序】
数据结构·算法·排序算法
YS_Geo12 小时前
Redis 深度解析:数据结构、持久化与集群
数据结构·数据库·redis