# Найти удаляемый элемент
# Удалить его со всех уровней
Функция <tex>/mathtt{erase}</tex> удаляет вершину <tex>i</tex> из списка с пропусками.
'''void''' erase ('''node''' i, '''K''' key)
'''delete'''(i) <font color=darkgreen>// удаляем и с этого уровня</font>
'''void''' erase ('''list''' skip_listДля того, '''K''' key) чтобы удалить элемент с ключом <font color=darkgreentex>// Обёрточкаkey</fonttex> erase(skip_list.head, key) ==Псевдокод==Наглядный, но не очень эффективный по памяти вариант из списка с пропусками. В узлах списка хранятся:* <tex>nextlist</tex> {{---}} следующий узел* <tex>downдостаточно вызвать функцию </tex> \mathtt{{---}erase} тот же узел на следующем уровне* <tex>data</tex> {{---}} данные типа T* <tex>key</tex> {{---}} ключ типа Kследующим образом:
erase(list.head, key)
==Применение==
* Базы данных
