#include "MinHeap.h"

void PrintArray(int a[], int n)				//顯示n個元素數組a的數據域值
{
	for(int i = 0; i < n; i++) cout << a[i] << " ";
	cout << endl;
}

void main(void)
{
	int a[9] = {24, 10, 90, 77, 16, 25, 33, 89, 67};	//測試數據

	PrintArray(a, 9);									//顯示測試數據
	MinHeap<int> H1(a, 9);						//堆化9個元素數組a
	PrintArray(a, 9);							//顯示堆化后的數組a
	while(!H1.HeapEmpty())
		cout << H1.Delete() << " ";				//測試刪除成員函數
	cout << endl;

	MinHeap<int> H2(9);							//定義有9個元素的空堆
	int item;
	for(int i = 0; i < 9; i++)
	{
		cin >> item;							//鍵盤輸入數據元素
		H2.Insert(item);						//測試插入成員函數
	}
	cout << H2.GetHeaoTop() << endl;	//測試插入元素后堆頂是否是最小元素
}