47
правок
Изменения
→Пример: Подподраздел написан
* Первый массив индексов, который соответствует элементам, ранее находящимся в очереди, вновь кладутся в очередь (обычными <tex>insert</tex>-ами). Второй массив обрабатывается описанным выше алгоритмом <tex>LIS</tex>.
==== Пример Визуализация ====Помеченные <font color=green>зеленым</font> - условные данные. Остальное - условные операции. Например <tex>keys \longrightarrow merged</tex> значит взять элементы из массива <tex>merged</tex> c индексами из <tex>keys</tex>. <tex>merge \longrightarrow merged</tex> - здесь <tex>merged</tex> обозначает результат операции '''merge'''. [[Файл:blockHandle.jpg]]
==== Псевдокод ====
