gpt4 book ai didi

algorithm - 求给定高度的n元素堆的节点数

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:40:02 24 4
gpt4 key购买 nike

我们在 Thomas H. Cormen 中遇到了一个问题,它要求显示 enter image description here

这里我对这个问题很困惑,最多会有多少个节点enter image description here

例如,考虑这个问题: enter image description here

在上述高度为 2 的问题中,有 2 个节点。但是如果我们通过公式计算:

Greatest Integer of  (10/2^2+1) = 4 

它不满足Thomas H. Cormen 的问题。

如果我这里说错了请指正

提前致谢

最佳答案

在 Tmh Corman 我观察到他是从 1 而不是从 0 开始计算高度的,所以公式是正确的,我做错了解释。对于上述问题,叶子的高度为 1,根的高度为 4

关于algorithm - 求给定高度的n元素堆的节点数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8814807/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com