'''Список с пропусками''' (англ. ''skip list'') — вероятностная структура данных, позволяющая в среднем за <tex>O(\log(n))</tex> времени выполнять операции добавления, удаления и поиска элементов.
Структура данных основана Список с пропусками состоит из нескольких уровней, на многоуровневом связном отсортированном спискекаждом из которых находится отсортированный связный список. На самом нижнем (первом) уровне располагаются все элементы в отсортированном порядке. Дальше почти половина около половины элементов таким же образом располагаются на втором, почти четверть <tex>-</tex> на третьем и так далее, но при этом известно, что если элемент расположен на каком-то уровнем <tex>L_i</tex>уровне, то он соответственно также расположен и на всех нижележащих уровнях <tex>L_j</tex>, где <tex>j < i</tex>.
==Построение==
