286
правок
Изменения
→Split
'''int''' l = t.left.size
'''if''' l >= 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)
