首页 > 代码库 > 树的存储
树的存储
树的存储方式
//树的双亲表示 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; //指向第一个孩子的指针 }PNode,PTree[Max]; //孩子兄弟表示法 typedef struct CSNode{ ElemType data; struct CSNode *firstchilde,*nextsibling; }CSNode,*CSTree;
树的存储
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。