MinHeap.h
上传用户:yli86818
上传日期:2014-07-15
资源大小:273k
文件大小:1k
源码类别:

图形图像处理

开发平台:

Visual C++

  1. // MinHeap.h: interface for the CMinHeap class.
  2. //
  3. //////////////////////////////////////////////////////////////////////
  4. #if !defined(AFX_MINHEAP_H__60D192E5_ED12_4195_AB56_B0D183787C06__INCLUDED_)
  5. #define AFX_MINHEAP_H__60D192E5_ED12_4195_AB56_B0D183787C06__INCLUDED_
  6. #if _MSC_VER > 1000
  7. #pragma once
  8. #endif // _MSC_VER > 1000
  9. #include <vector>
  10. #include "MatchInfo.h"
  11. class CMinHeap  
  12. {
  13. public:
  14. CMinHeap();
  15. virtual ~CMinHeap();
  16. void insert (CMatchInfo info);
  17. CMatchInfo deleteMin ();
  18. int getSize ();
  19. double get2ndMin();
  20. private:
  21. std::vector<CMatchInfo> m_infos;
  22. void percolateup (int i);
  23. void percolatedown (int i);
  24. };
  25. #endif // !defined(AFX_MINHEAP_H__60D192E5_ED12_4195_AB56_B0D183787C06__INCLUDED_)