树的存储结构

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

2.多重链表表示法:

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

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

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

4. 孩子双亲表示法:

5. 孩子兄弟表示法:

标签