一个数据结构的题目，很简单的，谢谢大家了
一个二叉树每叉只有一个父节点和2个子节点，假设一共有X个节点，每个节点占12字节空间，节点间数据连接占Y个空间。同时，一个直链储存相同的数据，每个链节占Z个空间。问，当满...
一个二叉树每叉只有一个父节点和2个子节点，假设一共有X个节点，每个节点占12字节空间，节点间数据连接占Y个空间。同时，一个直链储存相同的数据，每个链节占Z个空间。问，当满足什么条件时，直链所占的总空间要小于二叉树？
展开
展开全部
x*2y+12x>((z+y)*m+y+4)即(x*2y+12x-y-4)/(z+y)>m
m为链结点
m为链结点
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
每个节点占12字节空间，节点间数据连接占Y个空间
Y在12个之内还是之外？
Y在12个之内还是之外？
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
