数据结构——树的存储

数据结构——树的存储             树的常用存储方法有三种：双亲表示法、孩子表示法和孩子兄弟表示法。 1、双亲表示法         可以通过顺序存储实现，即不仅保存每个结点数据还要记录结点的父结点的存储位置。虽然这样寻找父结点比较方便，但是不便于寻找子结点。 2、孩子表示法         可以使用顺序存储跟链式存储相结合实现，即每个结点要保存一个链表，该链表用来记录该结点所有的孩子存

>>阅读原文<<