286
правок
Изменения
→Split
'''return''' <tex>\langle</tex><tex> \varnothing </tex>, <tex> \varnothing </tex><tex>\rangle</tex>
'''int''' l = t.left.size
'''if''' l <tex>\small{\geqslant}</tex>= k
<tex>\langle</tex>t1, t2<tex>\rangle</tex> = split(t.left, k)
t.left = t2
update(t)
'''return''' <tex>\langle</tex>t1, t<tex>\rangle</tex>
'''else'''
<tex>\langle</tex>t1, t2<tex>\rangle</tex> = split(t.right, k - l - 1)
t.right = t1
update(t)
'''return''' <tex>\langle</tex>t, t2<tex>\rangle</tex>
===Merge===
