Изменения

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

Техника частичного каскадирования

12 байт убрано, 00:28, 10 июня 2017
Нет описания правки
'''int''' pointer_in_next_M = 1 <font color=green>// указатель на самый левый элемент каталога M[i + 1], который еще не рассмотрели </font>
'''int''' pointer_in_M = 1 <font color=green>// указатель на самый левый элемент каталога M[i], в который будем добавлять элемент </font>
'''Node''' last_non_alien = ''null'' <font color=green>// указатель на последний ''неподставной элемент'' для текущей позиции </font> '''Node''' last_alien = ''null'' <font color=green>// указатель на последний ''подставной элемент'' для текущей позиции</font>
'''while''' ''true''
'''if''' pointer_in_next_M > M[i + 1].size '''and''' pointer_in_C > C[i].size
last_non_alien = M[i][M[i].size]
'''else'''
last_non_alien = ''null'' <font color=green>// теперь last_non_alien указатель на первый справа ''неподставной элемент'' для текущей позиции</font>
'''for''' j = M[i].size - 1 '''downto''' 1
'''if''' M[i][j].is_alien
112
правок

Навигация