树的存储
来源:程序员人生 发布时间:2014-12-13 08:41:45 阅读次数:3371次
树的存储方式
//树的双亲表示
typedef struct{ //节点结构
ElemType data; //元素
int parent; //双亲位置
}PTNode;
typedef struct{ //树
PTNode nodes[Max];
int n; //树的节点个数
}PTree;
//孩子表示法
typedef struct{ //孩子结点
int child; //孩子位置
struct CNode* next;
}CNode;
typedef struct{
ElemType data;
CNode *next; //指向第1个孩子的指针
}PNode,PTree[Max];
//孩子兄弟表示法
typedef struct CSNode{
ElemType data;
struct CSNode *firstchilde,*nextsibling;
}CSNode,*CSTree;
生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠