1. 双亲表示法:数组中每个位置保存data+父节点的下标值。(查找父节点时间复杂度=O(1))
2.多重链表表示法:
a) 方案一:指针域的个数等于树的度。
b)方案2:每个节点指针域等于该节点的度。
3. 孩子表示法:每个节点的孩子节点排列起来,用单链表做存储结构;N个头指针组成线性表。
4. 孩子双亲表示法:
5. 孩子兄弟表示法:
1. 双亲表示法:数组中每个位置保存data+父节点的下标值。(查找父节点时间复杂度=O(1))
2.多重链表表示法:
a) 方案一:指针域的个数等于树的度。
b)方案2:每个节点指针域等于该节点的度。
3. 孩子表示法:每个节点的孩子节点排列起来,用单链表做存储结构;N个头指针组成线性表。
4. 孩子双亲表示法:
5. 孩子兄弟表示法: