Изменения
Нет описания правки
2. Количество вершин ранга <tex> i <= {n \over 2^i} </tex>
{{Теорема
|statement=
Амортизационная стоимость <tex> get(v) = 1 </tex>
|proof=
Рассмотрим некоторое <tex> x </tex> .
Разобьем наши ребра на три класса:
1.Ведут в корень или в сына корня.
2.<tex> R(P(v))>=x^R(v)</tex>
3. Все остальные
Амортизированная стоимость<tex>S = /sum
}}
