树存储结构的哪些具体表示方法被广泛采用？

本文共计773个文字，预计阅读时间需要4分钟。

名称：树存储结构的几种表示方法说明：对于树的存储结构，一般有以下几种表示方法：（1）双亲表示法这种存储方式使用一组连续的存储空间来存储树的所有节点，每个节点包含一个指向其双亲节点的指针。

名称:树存储结构的几种表示方法

说明:对于树的存储结构，一般有以下三种表示方法。

• （1）、双亲表示法。这种存储方式采用一组连续的空间来存储每个结点，同时在每个结点中增设一个伪指针，
• 指示其双亲在结点中的位置。这种方式比较容易找到双亲，但是不容易找到孩子。
• （2）、孩子表示法。这种方法是将每个结点的孩子结点都用链表链接起来形成一个线性结构。这种方式比较
• 容易找到结点的孩子，但是不容易找到其双亲。
• （3）、孩子兄弟表示法。这种方式通俗的说是：“左结点是第一个孩子，右结点是下一个兄弟”。这种方式比较灵活，因为其可以转化为二叉树，对其的操作一般都能转化为二叉树的相关操作。

总之，选用不同的存储结构要根据具体的用途。（这当然是废话）。想说的是，在做一些题的时候，如果可以不用选用二叉树这种相对复杂的存储结构，那就选择线性的结构。对我来说，线性结构比二维的树的结构用的顺手。