Изменения

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

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

310 байт добавлено, 23:17, 21 марта 2019
Применение
==Применение==
* Базы данных* Распределённые вычисления и p2p* Масштабируемые параллельные приоритетные очереди и словариВ вычислительной геометрии широко применяются структуры на основе списка Список с пропускамиприменяется во многих приложениях, поскольку имеет ряд преимуществ.# Быстрая вставка элемента, поскольку не требуется каким-либо образом изменять другие элементы (только предыдущий элемент)# Проще реализовать, чем сбалансированные деревья или хеш-таблицы# Следующий элемент достаётся за <tex>O(1)</tex># Легко модифицировать под различные задачи 
==См. также==
*[[Список]]
390
правок

Навигация