public void MinPriorityQueueShouldWorkCorrectly() { var heap = new MinArrayHeap<int>(); var queue = new PriorityQueue<int>(heap); queue.Enqueue(5); queue.Enqueue(1); queue.Enqueue(18); queue.Enqueue(-9); Assert.AreEqual(-9, queue.Dequeue()); Assert.AreEqual(1, queue.Dequeue()); Assert.AreEqual(5, queue.Dequeue()); Assert.AreEqual(18, queue.Dequeue()); }
public void MinPriorityQueueShouldWorkCorrectly() { var heap = new MinArrayHeap <int>(); var queue = new PriorityQueue <int>(heap); queue.Enqueue(5); queue.Enqueue(1); queue.Enqueue(18); queue.Enqueue(-9); Assert.AreEqual(-9, queue.Dequeue()); Assert.AreEqual(1, queue.Dequeue()); Assert.AreEqual(5, queue.Dequeue()); Assert.AreEqual(18, queue.Dequeue()); }