Ejemplo n.º 1
0
        public void TestMaxPQ()
        {
            var pq = new MaxPQ <int>();

            for (var i = 0; i < 100; ++i)
            {
                pq.Enqueue(i);
            }
            Assert.Equal(100, pq.Count);
            Assert.False(pq.IsEmpty);
            for (var i = 0; i < 100; ++i)
            {
                Assert.Equal(99 - i, pq.DelMax());
                Assert.Equal(99 - i, pq.Count);
            }
            Assert.True(pq.IsEmpty);

            foreach (var v in pq)
            {
                console.WriteLine("{0}", v);
            }
        }