public void TestInsertionDescending()
        {
            var priorityQueue = new PriorityNodeQueue<int>();
            for (int i = 0; i < 1000; ++i)
            {
                priorityQueue.Enqueue(999 - i);
            }

            Assert.That(priorityQueue.Count, Is.EqualTo(1000));
            Assert.That(priorityQueue.Peek(), Is.EqualTo(0));

            CheckPriorityQueue(priorityQueue);
        }
Beispiel #2
0
        public void TestInsertionDescending()
        {
            var priorityQueue = new PriorityNodeQueue <int>();

            for (int i = 0; i < 1000; ++i)
            {
                priorityQueue.Enqueue(999 - i);
            }

            Assert.Equal(1000, priorityQueue.Count);
            Assert.Equal(0, priorityQueue.Peek());

            CheckPriorityQueue(priorityQueue);
        }
        public void TestInsertionAscending()
        {
            var priorityQueue = new PriorityNodeQueue <int>();

            for (int i = 0; i < 1000; ++i)
            {
                priorityQueue.Enqueue(i);
            }

            Assert.That(priorityQueue.Count, Is.EqualTo(1000));
            Assert.That(priorityQueue.Peek(), Is.EqualTo(0));

            CheckPriorityQueue(priorityQueue);
        }