Изменения

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

Rope

26 байт добавлено, 23:05, 5 июня 2014
Нет описания правки
===Псевдокод===
'''char''' get('''int''' i,Node node):
'''if''' '''not''' isNil(node).left = <tex>\varnothing</tex>
'''if''' node.left >= i
'''return''' get(i, node.left)
t2.w = node.w - i
'''Pair''' res
'''if''' '''not''' isNil(node).left = <tex>\varnothing</tex>
'''if''' node.left.w >= i
res = split(node.left, i)
91
правка

Навигация