390
правок
Изменения
→Вставка элемента
Алгоритм вставки элементов в список с пропусками состоит из следующих шагов:
# Начинаем вставку на самом верхнем уровне
# Пока Переходим к следующему элементу списка пока значение следующего элемента следующей ячейки меньше ключа — переходим к следующему элементу.
# Если мы на первом уровне — вставляем элемент. Иначе спускаемся ниже и возвращаемся к шагу <tex>2</tex>.
# Кидаем монетку и если выпал «Орёл», то возвращаем ссылку на текущий элемент, иначе — ''null''. Если мы были не на первом уровне и нам вернули ''null'' — возвращаем его без броска монетки.
