minheap.cpp

data structures, algorithms and Application书的源代码

// test min heap class

#include <iostream.h>
#include "minheap.h"

void main(void)
{
   MinHeap<int> H(4);
   int x;
   H.Insert(10).Insert(20).Insert(5);
   cout << "Elements in array order" << endl;
   H.Output();
   try {H.Insert(15);
        cout << "Insert of 15  succeeded" << endl;
        H.Insert(30);
        cout << "Insert of 30  succeeded" << endl;}
   catch (NoMem)
      {cout << "An insert has failed"  << endl;}
   cout << "Elements in array order" << endl;
   H.Output();
   cout << "The min element is " << H.Min() << endl;
   H.DeleteMin(x);
   cout << "Deleted min element " << x << endl;
   H.DeleteMin(x);
   cout << "Deleted min element " << x << endl;
   cout << "Elements in array order" << endl;
   H.Output();
}