C++ 二叉堆头文件

//	binaryHeap.h -- 2011-08-28-22.57

//	Purpose:
//	Define a class "binaryHeap".
//	Declare methods of the class, and define element member.
#include <iostream>

class binaryHeap
{
public:
	typedef struct node
	{
		int startIndex ;
		int endIndex ;
		int weight ;
	} Node ;
private:
	Node * m_heap ;
	int m_size ;
	int m_currentSize ;
	void m_percolateUp (int index) ;
	void m_percolateDown (int index) ;
public:
	binaryHeap (int size = 0) ;
	~binaryHeap (void) ;
	bool isEmpty (void) ;
	bool isFull (void) ;
	bool insert (int startIndex, int endIndex, int weight) ;
	bool deleteMin (Node * const pNode) ;
} ;

—————————————————————————————————

本文原创自Slience的csdn技术博客。

本博客所有原创文章请以链接形式注明出处。

欢迎关注本技术博客，本博客的文章会不定期更新。

大多数人想要改造这个世界，但却罕有人想改造自己。

世上没有绝望的处境，只有对处境绝望的人。

                                              ————By slience

—————————————————————————————————