首页 > 其他 > 详细

树的存储结构

时间:2014-02-26 05:47:01      阅读:350      评论:0      收藏:0      [点我收藏+]

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

bubuko.com,布布扣bubuko.com,布布扣bubuko.com,布布扣

2.多重链表表示法:

bubuko.com,布布扣

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

bubuko.com,布布扣

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

bubuko.com,布布扣

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

bubuko.com,布布扣

4. 孩子双亲表示法:

bubuko.com,布布扣

5. 孩子兄弟表示法:

bubuko.com,布布扣

bubuko.com,布布扣

树的存储结构

原文:http://blog.csdn.net/y172158950/article/details/19906439

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!