Изменения

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

Link-Cut Tree

17 байт добавлено, 11:27, 9 июня 2014
Link-cut tree
Ключевая операция в link-cut-деревьях {{---}} <tex>expose(u)</tex>. После её выполнения <tex>u</tex> лежит на одном пути с корнем представляемого дерева и при этом становится корнем в splay-дереве получившегося пути.
[[Файл:Linkcut_expose.png|500px||center|Разбиение дерева на пути]]
===link(v, w)===
234
правки

Навигация