二叉堆头文件C++

最新推荐文章于 2022-12-11 08:30:00 发布

Golden_Shadow

最新推荐文章于 2022-12-11 08:30:00 发布

阅读量1.1k

点赞数

分类专栏：数据结构文章标签： methods class insert struct c++ 算法

本文链接：https://blog.csdn.net/Golden_Shadow/article/details/6730500

版权

数据结构专栏收录该内容

113 篇文章 3 订阅

订阅专栏

很久不写这东西了,昨天要写PRIM算法,于是就写了下.STL还不会写二叉堆,很悲哀啊,未来会学会的.现在,就先拿这个用咯.

贴,不多说了.刘翔就快开始了,特意来看他的.

//	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) ;
} ;