// *****************************************************************
// Author:			Zhixiang Chen
// Class:			CSCI/CMPE 3333, Fall 2013
// Lab 5:			Binary Heap 
// Date:			10/13/2014
// Comment:			The code here is meant to be revised.
//
//-----------------------------------------------------------------
//
// Description: This program is to implement a generic binary heap
//				class template
// *****************************************************************
#include <iostream>
#include <cassert>
#include <string> 
#include <cstdlib>
#include <ctime>

#include "lab3333_16_head.h"	

using namespace std; 

int main()
{
	/**********************************************************
	 Part A: Some practice
	 **********************************************************/

	//pratice integer hash table
	int S = 20; 
	binaryHeapType<int> bh(S); 
	int num, i, j, N=20; 
	bool tag; 

	//load fill up the heap
	srand(time(0));
	for (i=0; i<15; i++)
	{
		num = 2 + rand()%100; 
		bh.add(i+1, num); 
	}
	bh.print(); 
	cout<<endl<<"*************************"<<endl;
	//build the heap
	bh.buildHeap(); 
	bh.print(); 
	cout<<endl<<"*************************"<<endl;
	
	
	//search hash table
	for (i=0; i<3; i++)
	{
		
		bh.deleteMin(num); 
		cout<<" deleted min is " << num <<endl; 
		bh.print(); 
		cout<<endl<<"--------------------------------"<<endl; 

		system("pause");
	}
	
	cout<<"**************** testing insertion operation " <<endl; 
	num = rand()%50; 
	cout<<"**************** after inserting " << num <<endl; 
	bh.insert(num); 
	bh.print(); 
	num = rand()%50; 
	cout<<"**************** after inserting " << num <<endl; 
	bh.insert(num); 
	bh.print(); 
	num = rand()%50; 
	cout<<"**************** after inserting " << num <<endl; 
	bh.insert(num); 
	bh.print(); 

	/************************************************************************
	 Part B: Redo part A. Here, you shall practice a string type binary heap. 
	 ************************************************************************/
	
	//Write your code here

	/************************************************************************
	 Part C:  Redo part A. Here, you shall practice a personType binary heap.
	 ************************************************************************/
	
	//Write your code here


	//complete the program
	return 0; 
}