大家可能都知道，存储结构有顺序存储结构和链式存储结构。很明显这两个结构不管哪一个，都不能很好的表达数这种数据结构，所以我们特此在这说一下数的存储结构
用这个树作为例子：
**
树的存储结构分为以下几类
一：双亲表示法
言外之意就是以双亲作为索引的关键词的一种存储方式，我们假设以一组连续空间存储树的结点，同时在每个结点中，附加一个指示其双亲结点在数组中位置的元素
代码如下：
这个图想知道这个结点的孩子，要这么个结构，这个图给出答案
下面这个图是表示他兄弟之间的表示方法
二：孩子表示法
根据树的度，声明足够的空间用于存放子树指针的结点
但这样的缺点就是对内存空间太过浪费改进后，如下图（改进地方：只在结点后申明每个结点度的空间）
但还是有缺点，造成初始化和维护太难,所以就有了下面的架构
表的前两列是按照顺序写的结点（没有按前序，中序，后序排列，就随便一排），然后第三列就是有子树的申请一个空间，没有的就是空指针，然后指向自己的孩子，孩子再指向兄弟，就像链表那样。三：双亲孩子结点法（找孩子和双亲）
如下图：
相比上一个图，这个图增加了第三列双亲结点的下标（位置）如下为双亲孩子结点的代码：
四：孩子兄弟结点法（与三类似，自己思考写代码）
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
