二叉树的存储结构
(1)顺序存储表示
#define MAXSIZE 100
typedef int TElemType;
typedef TElemType SqBiTree[MAXSIZE];
用一组地址连续的存储单元依次从上而下、自左向右存储完全二叉树上的节点元素。对于一般二叉树,则将其每个节点与完全二叉树的节点相对照,存储在一维数组的相应分量中。
在最坏的情况下,一个深度为k且只有k个节点的单只树(树中不存在度为2的节点)却需要长度为2k-1 。
二叉树的存储结构
(1)顺序存储表示
#define MAXSIZE 100
typedef int TElemType;
typedef TElemType SqBiTree[MAXSIZE];
用一组地址连续的存储单元依次从上而下、自左向右存储完全二叉树上的节点元素。对于一般二叉树,则将其每个节点与完全二叉树的节点相对照,存储在一维数组的相应分量中。
在最坏的情况下,一个深度为k且只有k个节点的单只树(树中不存在度为2的节点)却需要长度为2k-1 。