C语言数据结构之树与森林详细解析

1.树的存储结构 1.双亲表示法 1.双亲表示法即采用一组连续的空间表示,其中根结点的双亲用-1表示。node 2.双亲表示法的存储结构web #define MAX_TREE_SIZE 50 //树中最多的结点数 typedef struct{ ElemType data; //数据元素 int parent; //双亲位置 }PTNode; typedef struct{
相关文章
相关标签/搜索