Списки с пропусками – вероятностная альтернатива бинарным деревьям поиска. Балансировка списков с пропусками зависит от генератора случайных чисел. Основными преимуществами списков с пропусками над аналогичными структурами данных является простота реализации и минимальная вероятность возникновения худшего случая.
