一、二叉树的顺序存储
2.1 基本操作
- 完全二叉树
- 非完全二叉树 ：有些性质不能使用
- 结论 ：二叉树的顺序存储结构，只适合存储完全二叉树
二、二叉树的链式存储
2.1 使用n+1个空链域构建二叉树
2.2 寻找节点p的父节点麻烦
三、总结
【数据结构-树与二叉树】4.3 二叉树的存储结构
数智工坊2026-02-08 14:33
相关推荐
CSharp精选营13 小时前
关系型 vs 非关系型：从原理到选型，一文搞定数据库核心分类刘马想放假4 天前
Modbus 全栈技术解析：TCP、RTU、ASCII、RTU over TCP北域码匠5 天前
冒泡排序太慢？鸡尾酒排序双向优化，原生 C# 零第三方库完整代码Darling噜啦啦12 天前
列表转树算法深度解析：从 Map 到 Reduce 的两种实现，面试高频考点小小工匠13 天前
Redis - 事务机制：能实现 ACID 属性吗玖玥拾13 天前
C/C++ 数据结构（七）栈、容器适配器Qres82113 天前
算法复键——树状数组牛油果子哥q13 天前
并查集（DSU）超精讲，路径压缩、按秩合并、万能模板、连通性判定、最小生成树与刷题实战全解凌波粒13 天前
LeetCode--491.递增子序列（回溯算法）WL学习笔记13 天前
单项不带头不循环链表