heap.h

来自「一个基于MFC的SIFT图像配准算法代码。好用」· C头文件 代码 · 共 36 行

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

#if !defined(AFX_HEAP_H__B0E6B47F_CB4F_47EB_838A_34DCF773951E__INCLUDED_)
#define AFX_HEAP_H__B0E6B47F_CB4F_47EB_838A_34DCF773951E__INCLUDED_

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


#include "Seed.h"


///////////定义堆结构/////////////////////////////


class CHeap  
{
	public:
	CSeed	*data;	//堆中的数据
	long	pt;		//相当于一个指针，指向堆的最后一个元素的下一个位置

public:
	CHeap();
	virtual ~CHeap();
	void	CheckUp(long n);		//由下向上构造小顶堆（插入元素时使用）
	void	CheckDown(long n);		//由上向下构造小顶堆（提取最小元素时使用）
	void	Insert(CSeed s);		//插入一个元素
	CSeed	PullMin(void);			//提取最小元素（从堆中删除）
	bool	IsEmpty(void);			//指示堆是否为空
};

#endif // !defined(AFX_HEAP_H__B0E6B47F_CB4F_47EB_838A_34DCF773951E__INCLUDED_)