www.pudn.com > OPENCV_SIFT_VC6.rar > MinHeap.h
// MinHeap.h: interface for the CMinHeap class. // ////////////////////////////////////////////////////////////////////// #if !defined(AFX_MINHEAP_H__60D192E5_ED12_4195_AB56_B0D183787C06__INCLUDED_) #define AFX_MINHEAP_H__60D192E5_ED12_4195_AB56_B0D183787C06__INCLUDED_ #if _MSC_VER > 1000 #pragma once #endif // _MSC_VER > 1000 #include#include "MatchInfo.h" class CMinHeap { public: CMinHeap(); virtual ~CMinHeap(); void insert (CMatchInfo info); CMatchInfo deleteMin (); int getSize (); double get2ndMin(); private: std::vector m_infos; void percolateup (int i); void percolatedown (int i); }; #endif // !defined(AFX_MINHEAP_H__60D192E5_ED12_4195_AB56_B0D183787C06__INCLUDED_)