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

void main(){
	skewheap * s1= new skewheap(1); skewheap * s2= new skewheap(2);
	skewheap * s3= new skewheap(3); skewheap * s4= new skewheap(4);
	s1->print();
	s2 = merge(s2,s1);
	s2->print();
	s4 = merge(s4,s3);
	s4->print();
	s2 = merge(s2,s4);
	s2->print();
	skewheap * big = new skewheap(0);
	for (int i=1; i <= 1024;i*=2){
		skewheap * t = new skewheap(i);
		merge(big, t);	
	};
	big->print();
	merge(big, s3);
	big->print();
	cout << "Min= " << big->deleteMin() << endl << endl;
	big->print();
	cout << "Min= " << big->deleteMin() << endl << endl;
	big->print();
	cout << "Min= " << big->deleteMin() << endl << endl;
	big->print();

	//extra tests
	skewheap t1(4); skewheap t2(5);
	skewheap * t12;
	t12 = merge (&t1, &t2);
	t12->print();
}