早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一个数据结构的题目,很简单的,谢谢大家了一个二叉树每叉只有一个父节点和2个子节点,假设一共有X个节点,每个节点占12字节空间,节点间数据连接占Y个空间。同时,一个直链储存相

题目详情
一个数据结构的题目,很简单的,谢谢大家了
一个二叉树每叉只有一个父节点和2个子节点,假设一共有X个节点,每个节点占12字节空间,节点间数据连接占Y个空间。同时,一个直链储存相同的数据,每个链节占Z个空间。问,当满足什么条件时,直链所占的总空间要小于二叉树?
▼优质解答
答案和解析
x*2y+12x>((z+y)*m+y+4)即(x*2y+12x-y-4)/(z+y)>m
m为链结点
看了 一个数据结构的题目,很简单的...的网友还看了以下: