バイナリツリーの最小の高さ

Question

私はバイナリツリーについて学んでいます。したがって、最小要素の高さはh = ceiling(log(n+1)) - 1で、これはn = 2^(h+1) - 1からどのように計算されるのですか？しかし、私は理解できません。天井関数が使用されました。私はnのほとんどの値を得て、log(n+1)は実際そうです関数を使用して整数にするのはなぜですか？天井ではなくの床？

Answer 1

ケース2について考えてみましょう。log（3）は1と2の間です。フロアにすると、1-1 = 0になります。これは間違っています。天井があれば、2-1 = 1となり、正しいです。

もしそれが木の高さに数えられるので、部分レベルを全レベルまで丸める必要があると考えることができます。