#include "BinomialQueue.h"

#include <iostream.h>

int main( )

{

int numItems = 10000;

BinomialQueue<int> h;

BinomialQueue<int> h1;

BinomialQueue<int> h2;

int i = 37;

for( i = 37; i != 0; i = ( i + 37 ) % numItems )

if( i % 2 == 0 )

h1.insert( i );

else

h.insert( i );

h.merge( h1 );

h2 = h;

for( i = 1; i < numItems; i++ )

{

int x;

h2.deleteMin( x );

if( x != i )

cout << "Oops! " << i << endl;

}

if( !h1.isEmpty( ) )

cout << "Oops! h1 should have been empty!" << endl;

return 0;

}