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());
        }
Exemplo n.º 2
0
        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());
        }