66
правок
Изменения
м
Нет описания правки
По доказанной лемме, для количества внутренних вершин в дереве <tex>N</tex> выполняется неравенство:
<tex>N \geqslant 2^{\fracdfrac{h}{2}}-1</tex>
Прологарифмировав неравенство, имеем:
<tex>\log(N+1) \geqslant \fracdfrac{h}{2}</tex>
<tex>2\log(N+1) \geqslant h</tex>
