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

一、顺序存储

静态顺序存储

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

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

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

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

顺序存储的二叉树总结:

二、链式存储

二叉链表的定义:

代码实现二叉链表:

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

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

链式存储的二叉树总结:

相关推荐
Fanxt_Ja2 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
今后1232 天前
【数据结构】二叉树的概念
数据结构·二叉树
散1123 天前
01数据结构-01背包问题
数据结构
消失的旧时光-19433 天前
Kotlinx.serialization 使用讲解
android·数据结构·android jetpack
Gu_shiwww3 天前
数据结构8——双向链表
c语言·数据结构·python·链表·小白初步
苏小瀚3 天前
[数据结构] 排序
数据结构
睡不醒的kun3 天前
leetcode算法刷题的第三十四天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
吃着火锅x唱着歌3 天前
LeetCode 978.最长湍流子数组
数据结构·算法·leetcode
Whisper_long3 天前
【数据结构】深入理解堆:概念、应用与实现
数据结构
IAtlantiscsdn3 天前
Redis7底层数据结构解析
前端·数据结构·bootstrap