minheap.h

插入和删除最小元素操作

// MinHeap.h: interface for the MinHeap class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_MINHEAP_H__3743AE3C_F411_4C0F_8633_B77B2C6A91F0__INCLUDED_)
#define AFX_MINHEAP_H__3743AE3C_F411_4C0F_8633_B77B2C6A91F0__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#include <iostream>

using std::cout;
using std::cin;
using std::endl;

struct Element
{
	int key;
};

class MinHeap
{
public:
	MinHeap( int sz );
	bool IsFull();
	void Insert( const Element& );
	bool isEmpty();
	Element* Delete( Element& );
private:
	Element *heap;
	int n;
	int MaxSize;

};

#endif // !defined(AFX_MINHEAP_H__3743AE3C_F411_4C0F_8633_B77B2C6A91F0__INCLUDED_)