堆树的高度是多少?
What is the height of a heap tree?
高度为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 个节点。这听起来很像家庭作业问题,所以请务必引用它以保持您的学术诚信....