一个数据结构的题目，很简单的，谢谢大家了
一个二叉树每叉只有一个父节点和2个子节点，假设一共有X个节点，每个节点占12字节空间，节点间数据连接占Y个空间。同时，一个直链储存相同的数据，每个链节占Z个空间。问，当满足什么条件时，直链所占的总空间要小于二叉树？
x*2y+12x>((z+y)*m+y+4)即(x*2y+12x-y-4)/(z+y)>m
m为链结点
m为链结点
温馨提示：内容为网友见解，仅供参考
第1个回答 2011-04-22
每个节点占12字节空间，节点间数据连接占Y个空间
Y在12个之内还是之外？
Y在12个之内还是之外？
相似回答
