112
правок
Изменения
Описка в рисунке2
<br>''Второй этап построения'':
<br> В каждом ''модифицированном каталоге'' для каждого элемента заведем две ссылки. Для ''неподставных элементов'' это будут ссылки на минимальный ''подставной элемент'' больше текущего и на максимальный ''подставной элемент'' любого типа меньше текущего. И наоборот, если ''элемент подставной'', то ссылки будут на минимальный ''неподставной элемент'' любого типа больше текущего и на максимальный ''неподставной элемент'' больше меньше текущего. Назовем их ссылками влево и вправо.
<br> Рассмотрим на процесс построения на примере.