Изменения

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

Декартово дерево по неявному ключу

1 байт убрано, 14:26, 20 апреля 2018

→‎Split

'''int''' l = t.left.size

'''if''' l >= k

<tex>\langle</tex>t1, t2 <tex>\~~langle~~rangle</tex> = split(t.left, k)

t.left = t2

update(t)

286

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/65091»