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

一、顺序存储

静态顺序存储

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

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

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

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

顺序存储的二叉树总结:

二、链式存储

二叉链表的定义:

代码实现二叉链表:

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

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

链式存储的二叉树总结:

相关推荐
醉颜凉4 小时前
计算(a+b)/c的值
java·c语言·数据结构·c++·算法
小咖拉眯6 小时前
第十六届蓝桥杯模拟赛第二期题解—Java
java·数据结构·算法·蓝桥杯·图搜索算法
IT 青年7 小时前
数据结构 (11)串的基本概念
数据结构
bbppooi7 小时前
堆的实现(完全注释版本)
c语言·数据结构·算法·排序算法
码农多耕地呗8 小时前
哈希表—acwing
数据结构·散列表
孤独且没人爱的纸鹤8 小时前
C++ 二叉搜索树(Binary Search Tree, BST)深度解析与全面指南:从基础概念到高级应用、算法优化及实战案例
c语言·数据结构·c++·算法
YuanLiu_2278 小时前
代码随想录算法训练营第十三天(递归遍历;迭代遍历;统一迭代;层序遍历)
java·数据结构·笔记·算法·leetcode
f狐0狸x9 小时前
【数据结构实战篇】用C语言实现你的私有队列
c语言·数据结构·链表··队列
代码中の快捷键10 小时前
MySQL数据库存储引擎的数据结构
数据结构·数据库·mysql
m0_6760995810 小时前
数据结构--创建链表--Python
数据结构·python·链表