树的存储
发布时间：2020-12-13 20:22:48 所属栏目：PHP教程 来源：网络整理
导读：树的存储方式 //树的双亲表示typedef struct{ //节点结构 ElemType data; //元素 int parent; //双亲位置}PTNode;typedef struct{ //树 PTNode nodes[Max]; int n; //树的节点个数}PTree;//孩子表示法typedef struct{ //孩子结点 int child; //孩子位置 stru
|
树的存储方式
//树的双亲表示
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;
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |