286
правок
Изменения
→Split
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===
