数据结构——树的存储

数据结构——树的存储

            树的常用存储方法有三种：双亲表示法、孩子表示法和孩子兄弟表示法。

1、双亲表示法

        可以通过顺序存储实现，即不仅保存每个结点数据还要记录结点的父结点的存储位置。虽然这样寻找父结点比较方便，但是不便于寻找子结点。

2、孩子表示法

        可以使用顺序存储跟链式存储相结合实现，即每个结点要保存一个链表，该链表用来记录该结点所有的孩子存储位置。但是这样的话查找父结点就比较麻烦，所以还可以同时结合双亲表示法，在结点信息中同时记录父结点信息。

3、孩子兄弟结点表示法