数据结构B树3解读.pptVIP

6．4 树和森林 6.4.1树的存储结构 一、双亲表示法（顺序存储） //-----------树的双亲表存储表示----------// #define MAX_TREE_SIZE 100 typedef struct PTNode { TElemType data; int parent; //双亲位置域 }PTNode; typedef struct{ PTNode nodes[MAX_TREE_SIZE]; int n; //结点数 }PTree; 双亲表示法举例 6.4.1树的存储结构二、孩子表示法（顺序存储） #define MAX_TREE_SIZE 100 typedef struct PTNode { TElemType data; int child1; //第1个孩子位置域 int child2; //第2个孩子位置域 ......