weixin_44758724的博客

原创 2019-12-27

标题 树的存储结构: 1.双亲存储结构；双亲存储结构是一种顺序存储结构，用一组连续空间存储树的所有结点，同时在每结点中附设一个伪指针指示其双亲结点的位置。 2.孩子链存储结构；每个结点不仅包含结点值，还包括指向所有孩子结点的指针。孩子链存储结构可按树的度设计结点的孩子结点的指针域个数。 3.孩子兄弟链存储结构；每个结点设置三个域，一个数据元素域，一个指向该结点的左边第一个孩子的结点的指针域，一个指...