31 树的存储结构一

无法直接用数组表示树的逻辑结构,但是可以设计结构体数组对节点间的关系进行描述:【如表】

31 树的存储结构一_第1张图片

这样做的问题:

31 树的存储结构一_第2张图片

可以利用 组织链表

31 树的存储结构一_第3张图片

parent指针:

31 树的存储结构一_第4张图片

注意:树结点在 组织链表 中的位置不代表树的任何逻辑关系

31 树的存储结构一_第5张图片

树的架构图:

31 树的存储结构一_第6张图片

你可能感兴趣的:(数据结构学习,数据结构)