Что такое priority queue?

Priority queue — очередь, где элементы выходят не по порядку добавления, а по приоритету. Реализуется через heap (кучу) — дерево, где родитель всегда больше (или меньше) потомков. В Go есть container/heap — реализуешь интерфейс heap.Interface (Len, Less, Swap, Push, Pop) и получаешь приоритетную очередь. Вставка и извлечение — O(log n). Используется в алгоритме Дейкстры, планировщиках задач, rate limiters. Go рантайм использует кучу для таймеров.