Изменения

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

Декартово дерево

33 байта добавлено, 23:51, 22 января 2016

→‎Псевдокод

merge(t1, t2.left)

'''return''' t2

=== Время работы ===

Рассуждая аналогично операции <tex>\mathrm{split}</tex> приходим к выводу, что трудоёмкость операции <tex>\mathrm{merge}</tex>

172

правки

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