鉴于有 210 个元素，我正在尝试计算堆的高度。
我尝试过使用 log(n+1) -1 公式，但是我得到了一个奇怪的答案。我还尝试将它拉出堆，这样我就知道它的高度为 8。
提前致谢。
问问题
3152 次
如果您的堆是二进制的，那么公式就是这样，否则您可以查看https://cs.stackexchange.com/questions/9914/finding-the-height-of-ad-ary-heap。
height = ⌈log(base2)(n+1)⌉-1
height = ⌈log(base2)(200+1)⌉-1
height = ⌈7,..⌉-1
height = 8-1
height = 7