Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/mercurial/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Tree 一棵树有多高?_Tree_Heap - Fatal编程技术网

Tree 一棵树有多高?

Tree 一棵树有多高?,tree,heap,Tree,Heap,高度为6的堆中的最小(最大)节点数是多少?有200个节点的堆的高度是多少 伙计们,你们怎么能找到这个问题的答案?如果你有答案,你能一步一步地解释吗?(如果这个问题有公式,请写出来) 谢谢大家。好吧,我想你们说的是二进制堆数据结构。这意味着树中的每个步骤都将有2^n个节点。树中的节点总数将为2^(n-1)+1。高度为6的堆将有63个节点。高度为7的堆可以容纳127个节点。高度为8的堆可以容纳255个节点。至少需要8高才能容纳200个节点。这听起来很像是一个家庭作业问题,所以请务必引用它,以保持学术

高度为6的堆中的最小(最大)节点数是多少?有200个节点的堆的高度是多少

伙计们,你们怎么能找到这个问题的答案?如果你有答案,你能一步一步地解释吗?(如果这个问题有公式,请写出来)


谢谢大家。

好吧,我想你们说的是二进制堆数据结构。这意味着树中的每个步骤都将有2^n个节点。树中的节点总数将为2^(n-1)+1。高度为6的堆将有63个节点。高度为7的堆可以容纳127个节点。高度为8的堆可以容纳255个节点。至少需要8高才能容纳200个节点。这听起来很像是一个家庭作业问题,所以请务必引用它,以保持学术诚信……

你有没有研究过这个问题?你发现了什么?