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

一、二叉树的顺序存储

2.1 基本操作

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

二、二叉树的链式存储

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

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

三、总结


相关推荐
AI算法沐枫2 小时前
深度学习python代码处理科研测序数据
数据结构·人工智能·python·深度学习·决策树·机器学习·线性回归
m0_629494733 小时前
LeetCode 热题 100-----26.环形链表 II
数据结构·算法·leetcode·链表
壹号用户4 小时前
用队列实现栈
数据结构·算法
欧米欧5 小时前
C++进阶数据结构之搜索二叉树
开发语言·数据结构·c++
小江的记录本5 小时前
【Java基础】反射与注解:核心原理、自定义注解、注解解析方式(附《思维导图》+《面试高频考点清单》)
java·数据结构·python·mysql·spring·面试·maven
Trouvaille ~6 小时前
【Redis篇】初识 Redis:特性、应用场景与版本演进
数据结构·数据库·redis·分布式·缓存·中间件·持久化
向日的葵0068 小时前
从IO视角深度对比:BST、红黑树、B树、B+树
数据结构·b树
小羊在睡觉8 小时前
力扣239. 滑动窗口最大值
数据结构·后端·算法·leetcode·go
我星期八休息9 小时前
Linux系统编程—库制作与原理
linux·运维·服务器·数据结构·人工智能·python·散列表
LuminousCPP9 小时前
数据结构 - 线性表第三篇:基于顺序表实现 C 语言通讯录(基础功能篇)
c语言·数据结构·经验分享·笔记·算法