Изменения

Rope

6 байт добавлено, 15:29, 6 июня 2014

→‎Псевдокод

'''if''' node.left <tex>\ne \varnothing</tex>

'''if''' node.left.w >= i

~~'''Pair'''~~ res = split(node.left, i)

tree1 = res.first

tree2.left = res.second

tree2.w = tree2.left.w + tree2.right.w

'''else'''

~~'''Pair'''~~ res = split(node.right, i - node.left.w)

tree1.left = node.left

tree1.right = res.first

tree1.w = i

tree2.w = node.s.len - i

'''return''' ~~'''Pair'''(~~<tex> \langle </tex>tree1, tree2)<tex> \rangle </tex>

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

3622

правки