【数据结构-树与二叉树】4.3 二叉树的存储结构

一、二叉树的顺序存储

2.1 基本操作

  • 完全二叉树
  • 非完全二叉树 :有些性质不能使用
  • 结论 :二叉树的顺序存储结构,只适合存储完全二叉树

二、二叉树的链式存储

2.1 使用n+1个空链域构建二叉树

2.2 寻找节点p的父节点麻烦

三、总结


相关推荐
2301_764441331 天前
LISA时空跃迁分析,地理时空分析
数据结构·python·算法
玉树临风ives1 天前
atcoder ABC 452 题解
数据结构·算法
无敌昊哥战神1 天前
深入理解 C 语言:巧妙利用“0地址”手写 offsetof 宏与内存对齐机制
c语言·数据结构·算法
XH华1 天前
数据结构第九章:树的学习(下)
数据结构·学习
会编程的土豆1 天前
【数据结构与算法】再次全面了解LCS底层
开发语言·数据结构·c++·算法
汀、人工智能1 天前
[特殊字符] 第93课:太平洋大西洋水流问题
数据结构·算法·数据库架构·图论·bfs·太平洋大西洋水流问题
feng_you_ying_li1 天前
C++11,{}的初始化情况与左右值及其引用
开发语言·数据结构·c++
锅挤1 天前
数据结构复习(第一章):绪论
数据结构·算法
汀、人工智能1 天前
[特殊字符] 第95课:冗余连接
数据结构·算法·链表·数据库架构··冗余连接