public void ExtractMaxBigger()
        {
            _maxHeap = new MaxIntHeap();
            _maxHeap.Insert(42);
            _maxHeap.Insert(29);
            _maxHeap.Insert(18);
            _maxHeap.Insert(14);
            _maxHeap.Insert(7);
            _maxHeap.Insert(18);
            _maxHeap.Insert(12);
            _maxHeap.Insert(11);
            _maxHeap.Insert(13);
            _maxHeap.Print();

            Assert.AreEqual(42, _maxHeap.ExtractMax());
            _maxHeap.Print();


            Assert.AreEqual(29, _maxHeap.ExtractMax());
            Assert.AreEqual(18, _maxHeap.ExtractMax());
            Assert.AreEqual(18, _maxHeap.ExtractMax());
            Assert.AreEqual(14, _maxHeap.ExtractMax());
            Assert.AreEqual(13, _maxHeap.ExtractMax());
            Assert.AreEqual(12, _maxHeap.ExtractMax());
            Assert.AreEqual(11, _maxHeap.ExtractMax());
            Assert.AreEqual(7, _maxHeap.ExtractMax());
        }
        public void ExtractMax()
        {
            _maxHeap = new MaxIntHeap();
            _maxHeap.Insert(42);
            _maxHeap.Insert(29);
            _maxHeap.Insert(18);
            //_maxHeap.Print();

            // Insert(35)
            _maxHeap.Insert(35);
            //_maxHeap.Print();



            // Test insert
            Assert.AreEqual(42, _maxHeap.Items[0]);
            Assert.AreEqual(35, _maxHeap.Items[1]);
            Assert.AreEqual(18, _maxHeap.Items[2]);
            Assert.AreEqual(29, _maxHeap.Items[3]);

            // Text extract max
            _maxHeap.Print();
            Assert.AreEqual(42, _maxHeap.ExtractMax());
            _maxHeap.Print();

            Assert.AreEqual(35, _maxHeap.ExtractMax());
            Assert.AreEqual(29, _maxHeap.ExtractMax());
            Assert.AreEqual(18, _maxHeap.ExtractMax());

            _maxHeap.Print();
        }