Очередь с приоритетом: первым извлекается элемент с наименьшим числом priority. При равных приоритетах сохраняется порядок добавления (очередь стабильна). enqueue/dequeue — O(log n).
priority
enqueue
dequeue
const pq = new PriorityQueue<string>();pq.enqueue('низкий', 5).enqueue('срочно', 1);pq.dequeue(); // 'срочно' Copy
const pq = new PriorityQueue<string>();pq.enqueue('низкий', 5).enqueue('срочно', 1);pq.dequeue(); // 'срочно'
Приоритет элемента, который будет извлечён следующим.
Очередь с приоритетом: первым извлекается элемент с наименьшим числом
priority. При равных приоритетах сохраняется порядок добавления (очередь стабильна).enqueue/dequeue— O(log n).Example