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

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

chinesedragon

MAXSIZE是最大的节点数
int n表示当前有多少个节点数

FaintKnowledge

回复 2# chinesedragon


这个在哪儿写的啊?

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

r2007

除非写不带操作系统的单片机程序，否则像x86结构的操作系统虚拟内存的多少和使用的物理内存不是一一对应的，不必过多担心内存的问题。

fenghw8088

应该浪费不是很多！
否则的确应该采用动态内存分配方式，但动态分配、使用、释放都更复杂一些，另外执行效率也不如静态分配高！


   

chinesedragon

代码上不是写的吗

FaintKnowledge 发表于 2012-08-01 13:09
回复 2# chinesedragon