Изменения

Перейти к: навигация, поиск

Список с пропусками

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

Навигация