1302
правки
Изменения
м
Нет описания правки
Оценим стоимость операции <tex> get(v) </tex>.
Обозначим <tex>R(v)</tex> — ранг вершины, <tex>P(v)</tex> — отец вершины, <tex>L(v) </tex> — самый первый отец вершины,
<tex> K(v) </tex> — количество вершин в поддерева , корнем которого является <tex> v </tex>
{{Утверждение
