鱼C论坛

 找回密码
 立即注册
查看: 3096|回复: 0

[争议讨论] 小甲鱼在讲树的存储结构时所提及的孩子表示法当中提及了三种方案是不是都可行?

[复制链接]
发表于 2015-10-18 20:00:20 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
其实我的主要疑问在于第一种方案,在教学当中,小甲鱼只是提及了第一种方案的浪费资源这一缺点,但是在我看来,这种方案在现实当中完全是一种不可行的方案。因为在我看来,如果只是提出了任意一棵树,那么它有可能是二叉树,也有可能是其它任何一种不规则的树。对于不规则的树而言,各个节点的孩子结点的数量都不一定是已知的,所以在孩子结点未知的情况下,如何初始化这样的一棵树也完全是未知的,因此,我认为这是一种完全不可行的方案。除非你在初始化树之前已经完全知道这棵树长的是什么样子。不知我的这种想法对不对?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-4-20 02:42

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表