7
правок
Изменения
→Операция \mathrm{split}
'''if''' L[ind] == x '''or''' R[ind] == x '''or''' x < 0
'''return''' 0
first = createNewBolockcreateNewBlock(L[ind], x) second = createNewBolockcreateNewBlock(x, R[ind])
T.erase(ind) <font color=green>// операций T.erase(x) удаляет элемент под номером x и сдвигает массив T. Время работы <math>O(|T|)</math> </font>
T.insert(ind. first) <font color=green>// операций T.insert(x, y) вставляет в массив T после индекса x значение y и сдвигает массив. Время работы <math>O(|T|)</math> </font>
