qq_46093254的博客

原创 树的存储结构

树的存储结构双亲存储结构孩子链存储结构孩子兄弟链存储结构 树是由n个节点组成的有限集合，常用于表示具有层次关系的数据。 存储树的基本要求是既要存储节点的数据元素本身，又要存储结点之间的逻辑关系。 从图中我们可以看出一棵树是由若干棵互不相交的子树构成，而子树又由更小的若干棵子树够成。 接下来介绍三种常用的存储结构： 双亲存储结构 双亲存储结构是一种顺序存储结构，用一组连续空间存储树的所有结点，同时在每个结点中附设一个伪指针指示其双亲结点的位置。 结构思想： 1.除了根节点没有双亲结点，其余每个结点都有唯一一个