树的存储结构
1. 双亲表示法：采用一维连续空间存储，每个结点中增设一个伪指针（指向其双亲结点在数组中的位置） *区分二叉树的顺序存储
2 孩子表示法：结点采用一维连续空间，但每个结点的孩子都用单链表链接起来（叶结点的孩子链表为空表），优化：可在结点中增设伪指针指向双亲结点
数据结构—树与二叉树篇II
最新推荐文章于 2022-04-13 17:37:11 发布
本文探讨了树的三种存储结构——双亲表示法、孩子表示法和孩子兄弟表示法，并详细介绍了如何将树转换为二叉树以及森林转换成二叉树的规则。对于树的存储，重点在于双亲结点和孩子结点的链接方式，而在转换过程中，遵循特定的左右子节点关系。
最低0.47元/天 解锁文章
5355
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
