6.2.3 二叉树的存储结构 一、 二叉树的顺序存储表示 二、二叉树的链式存储表示
6.2.3 二叉树的存储结构 二、二叉树的链式存储表示 一、 二叉树的顺序存储表示
★二叉树的存储结构 冬顺序存储结构 ●实现：按满二叉树的结点层次编号，依次存放 二叉树中的数据元素 ●特点： ◆结点间关系蕴含在其存储位置中 ◆浪费空间，适于存满二叉树和完全二叉树 a 012345678910 a b c d e 0000 f g g
二叉树的存储结构 ❖顺序存储结构 ⚫实现：按满二叉树的结点层次编号，依次存放 二叉树中的数据元素 ⚫特点： ◆结点间关系蕴含在其存储位置中 ◆浪费空间，适于存满二叉树和完全二叉树 a b c d e f g a b c d e 0 0 0 0 f g 0 1 2 3 4 5 6 7 8 9 10
二叉树的顺序存储表示 #define MAX TREE SIZE 100 ∥二叉树的最大结点数 typedef TElemType SqBiTree[MAX_ TREE SIZE]; ∥0号单元存储根结点 SqBiTree bt;
#define MAX_TREE_SIZE 100 // 二叉树的最大结点数 typedef TElemType SqBiTree[MAX_ TREE_SIZE]; // 0号单元存储根结点 SqBiTree bt; 一、 二叉树的顺序存储表示
例如： A 2 B D 6 E 13 F 012345678910111213 A B D C E F
例如: A B C D E F A B D C E F 0 1 2 3 4 5 6 7 8 9 10 11 12 13 1 4 0 13 2 6
二、二叉树的链式存储表示 1.二叉链表 2.三叉链表
二、二叉树的链式存储表示 1. 二叉链表 2．三叉链表