Изменения

Перейти к: навигация, поиск

Красно-черное дерево

2 байта добавлено, 22:23, 3 июня 2019
м
Нет описания правки
По доказанной лемме, для количества внутренних вершин в дереве <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>
49
правок

Навигация