数据结构-树
今天学习的内容很多都是概念知识,所以代码就只有一点点了。
以下代码是树存储结构:
1 #define TREE_MAX_SIZE 100 2 typedef char DataType; 3 //孩子节点 4 typedef struct Node 5 { 6 int child; //孩子节点下标 7 struct Node *next; //指向下一个孩子节点 8 }ChildPtr; 9 //表头结构 10 typedef struct table 11 { 12 DataType data; //数据 13 int parent; //双亲下标 14 ChildPtr *firstChild; //指向孩子节点 15 }CTBox; 16 //树结构 17 typedef struct 18 { 19 CTBox nodes[TREE_MAX_SIZE];//节点数组 20 int r, n; //r代表根节点的位置 n代表总共有多少个节点 21 };