Изменения

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

Link-Cut Tree

Нет изменений в размере, 01:03, 13 мая 2018
cut(v)
<tex>\vartriangle</tex>w(left(v)) += <tex>\vartriangle</tex>w(v)
<tex>\vartriangle</tex>min(v) <tex>=</tex> min{0, <tex>\vartriangle</tex>min(right(v)) + <tex>\vartriangle</tex>w(right(v))}
parent(left(v)) <tex>=</tex> null
left(v) <tex>=</tex> null
parent(left(v)) <tex>=</tex> null
==Оценка времени работы==
Анонимный участник

Навигация