​​collections.deque – очередь Python

deque – коллекция двухсторонней очереди, которая похожа на список, за исключением того, что добавлять и удалять элементы можно либо в начало (слева), либо в конец (справа). Реализована обычно через двусвязный список. Благодаря этому операции добавления или удаления элемента с любого конца deque имеют сложность O(1). Доступ к произольному элементу – O(n). Создание: Методы Метод append(x)…

Куча и очередь с приоритетом

Очередь с приоритетом – это такая коллекция, которая поддерживает обязательно две следующие операции: вставка элемента с некоторым приоритетом (это может быть число или другой сравнимый объект) и извлечение элемента с наибольшим (или наименьшим приоритетом).