390
правок
Изменения
→Псевдокод
# Если элемент существует на данном уровне — удаляем его с этого уровня. Если мы не на первом уровне, то удаляем элемент ещё с нижнего уровня.
====Псевдокод====
Функция <tex>\mathtt{delete}</tex> удаляет элемент <tex>\mathtt{key}</tex> со всех уровней.
'''function''' delete('''node''' res, '''K''' key)
'''while''' res.next <tex>\neq</tex> ''null'' '''and''' res.next.key < key
delete(res.down, key)
'''if''' res.next <tex>\neq</tex> ''null'' '''and''' res.next.key = key
res.next = res.next.next; Для того, чтобы удалить элемент <tex>\mathtt{key}</tex> из списка с пропусками <tex>\mathtt{skip} \ </tex> необходимо вызвать функцию <tex>\mathtt{delete} \ </tex> следующим образом: delete(skip.head, key)
==Использование нечестной монеты==
