Изменения

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

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

2 байта убрано, 01:04, 23 января 2016
Псевдокод
<tex>\langle</tex>t1, t2<tex>\rangle</tex> = split(t.right, k)
t.right = t1
'''return''' <tex>\langle</tex>t1t, t2<tex>\rangle</tex>
'''else'''
<tex>\langle</tex>t1, t2<tex>\rangle</tex> = split(t.left, k)
t.left = t2
'''return''' <tex>\langle</tex>t1, t2t<tex>\rangle</tex>
=== Время работы ===
172
правки

Навигация