欢迎光临
我们一直在努力

树的孩子表示法(C语言详解版)

前面学习了如何用双亲表示法存储普通树,本节再学习一种存储普通树的方法——孩子表示法

孩子表示法存储普通树采用的是 "顺序表+链表" 的组合结构,其存储过程是:从树的根节点开始,使用顺序表依次存储树中各个节点,需要注意的是,与双亲表示法不同,孩子表示法会给各个节点配备一个链表,用于存储各节点的孩子节点位于顺序表中的位置。

如果节点没有孩子节点(叶子节点),则该节点的链表为空链表。

例如,使用孩子表示法存储图 1a) 中的普通树,则最终存储状态如图 1b) 所示:



图 1 孩子表示法存储普通树示意图

赞(0) 打赏
未经允许不得转载:hosteons中文网 » 树的孩子表示法(C语言详解版)

评论 抢沙发

觉得文章有用就打赏一下文章作者

非常感谢你的打赏,我们将继续提供更多优质内容,让我们一起创建更加美好的网络世界!

支付宝扫一扫

微信扫一扫

登录

找回密码

注册