390
правок
Изменения
Добавил иллюстрацию
[[Файл:Skip list example.png|thumb|550px|Пример списка с пропусками]]
'''Список с пропусками''' (англ. ''skip list'') — структура данных, позволяющая в среднем за <tex>O(\log(n))</tex> времени выполнять операции добавления, удаления и поиска элементов.
