树形数据结构
内存模型
指针
&
定义语句 表示定义了一个引用
非定义语句 表示取地址
所有地址的长度是固定的
指针变量 是存储地址的变量
= 支持“指向”:用地址给指针变量赋值
- 间接访问/解引用 通过指针变量 去访问指向的内容
- 两种含义
定义语句 定义了一个指针变量
其他语句 解引用
树的逻辑结构
线性表
树
完全二叉树的顺序存储
在这里插入代码片
树形数据结构
内存模型
指针
&
定义语句 表示定义了一个引用
非定义语句 表示取地址
所有地址的长度是固定的
指针变量 是存储地址的变量
= 支持“指向”:用地址给指针变量赋值
在这里插入代码片