树是一种非线性的数据结构,它在表示机构的组织关系图等方面非常好用,树的示意图如图1所示。
图1 - 树的示意图
一、表达方式
树主要由自身的数据域和其父节点构成,所以表示方法可以利用一个结构体数据表示,其方法如下。
const int maxn=10;//10个节点
struct node{
int date,prarent;//分别是数据域和父节点
}tree[maxn];//10个节点的数组存储
树的存储形式如下表所示
data | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
parent | -1 |