Изменения

Перейти к: навигация, поиск
Операция split
first = createNewBlock(L[ind], x)
second = createNewBlock(x, R[ind])
T.erase(ind) <font color=green>// операций T.erase(x) удаляет элемент под номером x и сдвигает массив T. Время работы <mathtex>O(|T|)</mathtex> </font> T.insert(ind. first) <font color=green>// операций T.insert(x, y) вставляет в массив T после индекса x значение y и сдвигает массив. Время работы <mathtex>O(|T|)</mathtex> </font>
T.insert(ind + 1, second)
'''return''' ind
Анонимный участник

Навигация