What is priority queue in .NET 6+?

Question

Accepted Answer

**PriorityQueue** — elements dequeued by priority. **Basic usage:** ```csharp var pq = new PriorityQueue(); pq.Enqueue("low", 3); pq.Enqueue("high", 1); pq.Enqueue("medium", 2); while (pq.TryDequeue(out var item, out var priority)) { Console.WriteLine($"{item} (priority: {priority})"); } // Output: high, medium, low ``` **With comparer:** ```csharp var pq = new PriorityQueue( Comparer.Create((a, b) => b.CompareTo(a))); ``` **Implementation:** - Binary heap (min-heap by default). - Enqueue: O(log n). - Dequeue: O(log n). **Use cases:** - Task scheduling. - Dijkstra algorithm. - Event processing by priority.

C#: What is priority queue in .NET 6+?