Определите высоту кучи из элементов

Question

Я пытаюсь определить высоту кучи, учитывая, что есть 210 элементов.

Я пытался использовать формулу log(n+1) -1, однако я получаю странный ответ. Я также попытался нарисовать кучу, и таким образом получилось, что это будет высота 8.

Заранее спасибо.

Answer 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