首页 / 数码智能 / 正文

树的三种存储方式比较

时间:2025-03-13 15:02:17

数据结构之存储结构

下面介绍三种不同的树的表示法:双亲表示法,、孩子表示法,、孩子兄弟表示法。

1、双亲表示法:

我们假设 以一组连续空间存储树的结点,同时在每个结点中,附设一个指示器指向其双亲结点到链表中的位置 。也就是说每个结点除了知道自己之外还需要知道它的双亲在哪里。

2、孩子表示法

《树的三种存储方式比较》不代表本网站观点,如有侵权请联系我们删除

点击排行

战略网  版权所有 粤ICP备2021127029号

联系我们 关于我们 版权申明