考虑到有210个元素，我正在尝试计算堆的高度。
我尝试过使用log（n + 1）-1公式但是我得到了一个奇怪的答案。我也尝试将它绘制成堆，这样我得到它的高度为8。
提前致谢。
答案 0 :(得分：1)
如果您的堆是二进制的，公式就是这样，否则您可以查看https://cs.stackexchange.com/questions/9914/finding-the-height-of-a-d-ary-heap。
height = ⌈log(base2)(n+1)⌉-1
height = ⌈log(base2)(200+1)⌉-1
height = ⌈7,..⌉-1
height = 8-1
height = 7