有看过大话数据结构的吗?

FaintKnowledge

双亲表示法:

#define MAXSIZE 100
typedef int TElemType;

typedef strcut PTNode
{
        TElemType data; //数据结点
        int parent;  
}PTNode;

typedef struct  // 树结构
{
        PTNode nodes[MAXSIZE]; //结点数组
        int r,n;  // 根的位置和结点数 ----这里不解,MAXSIZE应该就是结点数啊?为啥还定义这个东西?如果是当前位置还说得过去
}PTree

FaintKnowledge

回复 2# chinesedragon


这个在哪儿写的啊?

因为我觉得如果是这样定义的话,也很容易造成内存空间的浪费的.