树的存储结构

1. 双亲表示法：数组中每个位置保存data+父节点的下标值。（查找父节点时间复杂度=O(1)）

2.多重链表表示法：

a) 方案一：指针域的个数等于树的度。

b)方案2：每个节点指针域等于该节点的度。

3. 孩子表示法：每个节点的孩子节点排列起来，用单链表做存储结构；N个头指针组成线性表。

4. 孩子双亲表示法：

5. 孩子兄弟表示法：

原文：http://blog.csdn.net/y172158950/article/details/19906439