heap.h

此程序实现了堆排序,并且使用了MFC的图形界面,非常实用

// Heap.h: interface for the CHeap class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_HEAP_H__2F5AD16A_B6E6_40DE_A1D9_6E4F461AD89D__INCLUDED_)
#define AFX_HEAP_H__2F5AD16A_B6E6_40DE_A1D9_6E4F461AD89D__INCLUDED_

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

typedef struct HeapNode
{
	int data;
	HeapNode *lchild,*rchild;
}HeapNode;

class CHeap  
{
public:
	void DrawHeap(CClientDC *pDC,HeapNode *root,int deep ,int x,int y);
	HeapNode * CreateHeap(int a[],int n,int k);
	CHeap();
	virtual ~CHeap();
	HeapNode *root;

};

#endif // !defined(AFX_HEAP_H__2F5AD16A_B6E6_40DE_A1D9_6E4F461AD89D__INCLUDED_)