31 树的存储结构一


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

图片[1] - 31 树的存储结构一 - MaxSSL

这样做的问题:

图片[2] - 31 树的存储结构一 - MaxSSL

可以利用 组织链表

图片[3] - 31 树的存储结构一 - MaxSSL

parent指针:

图片[4] - 31 树的存储结构一 - MaxSSL

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

图片[5] - 31 树的存储结构一 - MaxSSL

树的架构图:

图片[6] - 31 树的存储结构一 - MaxSSL

© 版权声明
THE END
喜欢就支持一下吧
点赞0分享