数的双亲表示法结点结构定义

//数的双亲表示法结点结构定义
#define MAX_TREE_SIZE 100

type int ElemType;

typedef struct PTNode
{
	ElemType data;   //结点数据
	int parent;      //双亲位置   即数组的下标 
} PTNode;

typedef struct
{
	PTNode nodes[MAX_TREE_SIZE]; 
	int r;          //根的位置 一般是等于0的 
	int n;          //结点数目 
}PTree; 

阅读更多

没有更多推荐了,返回首页