树、森林

树、森林

树的存储结构

双亲表示法

1
2
3
4
5
6
7
8
9
#define MAX_TREE_SIZE 100					//树中最多节点数	
typedef struct{ //树的结点定义
ElemType data; //数据元素
int parent; //双亲位置域
}PTNode;
typedef struct{ //树的类型定义
PTNode nodes[MAX_TREE_SIZE]; //双亲表示
int n; //节点数
}PTree;

孩子兄弟法

1
2
3
4
typedef struct CSNode{
ElemType data; //数据域
struct CSNode *firstchild,*nextsibling; //第一个孩子和右兄弟指针
}CSNode,*CSTree;

本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!