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

一、二叉树的顺序存储

2.1 基本操作

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

二、二叉树的链式存储

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

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

三、总结


相关推荐
延凡科技12 小时前
多场景落地复盘:端边云架构无人机智能巡检系统设计与实践
大数据·数据结构·人工智能·科技·架构·无人机·能源
皓月斯语18 小时前
B3842 [GESP202306 三级] 春游 题解
数据结构·c++·算法·题解
春日见18 小时前
算法与数据结构----哈希表
数据结构·人工智能·算法·机器学习·自动驾驶·哈希算法·散列表
萌动的小火苗19 小时前
嵌入式开发中的栈与队列:任务调度为什么依赖数据结构
数据结构·c++·单片机·嵌入式硬件
叩码以求索19 小时前
统计按位或能得到最大值的子集数目(一)
数据结构·算法
tachibana219 小时前
hot100 数组中的第K个最大元素(215)
java·数据结构·算法·leetcode
星恒随风19 小时前
C++ STL 栈详解:stack 的使用、经典题目与简单模拟实现
开发语言·数据结构·c++·笔记·学习
txzrxz19 小时前
单调队列讲解
数据结构·c++·算法·单调队列
Keven_1120 小时前
算法札记:树状数组的用途
数据结构·算法
cpp_250121 小时前
P1540 [NOIP 2010 提高组] 机器翻译
数据结构·c++·算法·队列·noip·洛谷题解