Изменения
Нет описания правки
Рассмотрим некоторое <tex> x </tex> .
Разобьем наши ребра на три класса:
1.Ведут в корень или в сына корня.
2.<tex> R(P(v))>=x^R(v)</tex>
3. Все остальные. Назовем класс <tex> T1,T2,T3 </tex>Амортизированная стоимость<tex>S = \sum_get \limits </sumtex>
}}
