今天复习书的存储结构中的表示法
分别是 双亲表示法 孩子表示法 孩子兄弟表示法
如果现在是这种数据关系;
双亲表示法:
孩子表示法:
孩子兄弟表示法:
感觉最重要的逻辑关系一看图就知道了,关键在于怎么定义其中的数据:
双亲表示法定义:
#define MAX_SIZE 100//宏定义树中结点的最大数量
typedef char ElemType;//宏定义树结构中数据类型
typedef struct Snode{
TElemType data;//树中结点的数据类型
int parent;//结点的父结点在数组中的位置下标
}PTNode;
typedef struct {
PTNode tnode[MAX_SIZE];//存放树中所有结点
int n;//根的位置下标和结点数
}PTree;
<