234
правки
Изменения
→min(v)
===min(v)===
Построим splay-дерево для пути и сравним минимум корня <tex>v</tex> c минимумом в левом поддереве:
'''int'''min(v): '''tree'''):
expose(v)
'''if Δmin''' <tex>\vartriangle</tex>min(left(v)) + Δw<tex>\vartriangle</tex>w(left(v)) < Δw<tex>\vartriangle</tex>w(v) then '''return Δmin''' <tex>\vartriangle</tex>min(left(v)) + Δw<tex>\vartriangle</tex>w(left(v)) '''else''' '''return Δw''' <tex>\vartriangle</tex>w(v)
===link(v, u)===
