210 個の要素がある場合、ヒープの高さを計算しようとしています。
log(n+1) -1 式を使用してみましたが、奇妙な答えが得られます。また、ヒープを引き出してみたところ、高さが8になることがわかりました。
前もって感謝します。
質問する
3152 次
1 に答える
1
ヒープがバイナリの場合、式はそのようになります。それ以外の場合は、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
于 2014-02-24T15:36:05.680 に答える