数据结构之树的存储结构

大家可能都知道，存储结构有顺序存储结构和链式存储结构。很明显这两个结构不管哪一个，都不能很好的表达数这种数据结构，所以我们特此在这说一下数的存储结构

用这个树作为例子：
**
树的存储结构分为以下几类

一：双亲表示法
言外之意就是以双亲作为索引的关键词的一种存储方式，我们假设以一组连续空间存储树的结点，同时在每个结点中，附加一个指示其双亲结点在数组中位置的元素

代码如下：

这个图想知道这个结点的孩子，要这么个结构，这个图给出答案

下面这个图是表示他兄弟之间的表示方法

二：孩子表示法
根据树的度，声明足够的空间用于存放子树指针的结点

但这样的缺点就是对内存空间太过浪费

改进后，如下图（改进地方：只在结点后申明每个结点度的空间）

但还是有缺点，造成初始化和维护太难,所以就有了下面的架构

表的前两列是按照顺序写的结点（没有按前序，中序，后序排列，就随便一排），然后第三列就是有子树的申请一个空间，没有的就是空指针，然后指向自己的孩子，孩子再指向兄弟，就像链表那样。

三：双亲孩子结点法（找孩子和双亲）
如下图：

相比上一个图，这个图增加了第三列双亲结点的下标（位置）

如下为双亲孩子结点的代码：

四：孩子兄弟结点法（与三类似，自己思考写代码）