堆數(shù)據(jù)結(jié)構(gòu)是一種數(shù)組對象，它可以被視為一棵完全二叉樹結(jié)構(gòu)。

岳西ssl適用于網(wǎng)站、小程序/APP、API接口等需要進(jìn)行數(shù)據(jù)傳輸應(yīng)用場景，ssl證書未來市場廣闊！成為創(chuàng)新互聯(lián)的ssl證書銷售渠道，可以享受市場價格4-6折優(yōu)惠！如果有意向歡迎電話聯(lián)系或者加微信：18982081108（備注：SSL證書合作）期待與您的合作！

大堆：每個父節(jié)點的都大于孩子節(jié)點。

最小堆：每個父節(jié)點的都小于孩子節(jié)點。

堆結(jié)構(gòu)的二叉樹存儲是：

代碼實現(xiàn)如下：

#pragma once

#include 
#include 
#include 

using namespace std;

//仿函數(shù)
template 
struct Greater
{
	bool operator() (const T & l, const T & r)
	{
		return l > r;
	}
};

template 
struct Less
{
	bool operator() (const T & l, const T & r)
	{
		return l < r;
	}
};

//模板參數(shù)
template  >

class Heap
{
public:
	//無參構(gòu)造函數(shù)
	Heap()
		:_a(NULL)
	{}
	//有參構(gòu)造函數(shù)
	Heap(T * a, size_t size)
	{
		assert(a);
		//先把數(shù)據(jù)保存在vector中
		for (size_t i = 0; i < size; i++)
		{
			_a.push_back(a[i]);
		}
		//建堆
		for (int j = ((_a.size() - 2) / 2); j >= 0; j--)
		{
			//向下調(diào)整算法
			_AdjustDown(j);
		}
	}

	void Push(const T x)//插入元素
	{
		_a.push_back(x);
		_AdjustUp(_a.size() - 1);
	}

	void Pop()//刪除元素
	{
		assert(_a.size() > 0);
		swap(_a[0], _a[_a.size() - 1]);
		_a.pop_back();
		_AdjustDown(0);
	}

	size_t Size()
	{
		return _a.size();
	}

	bool Empty()
	{
		return _a.empty();
	}

	void print()
	{
		for (int i = 0; i < _a.size(); i++)
		{
			cout << _a[i] << " ";
		}
		cout << endl;
	}

protected:
	//向下調(diào)整算法
	void _AdjustDown(size_t parent)
	{
		size_t child = parent * 2 + 1;
		comer com;
		while (child < _a.size())
		{
			//找出左右孩子中比較大的
			if (child + 1 < _a.size() && com(_a[child + 1] , _a[child]))
			{
				child++;
			}
			//比較父親和孩子的大小
			if (com (_a[child],_a[parent]))
			{
				swap(_a[child], _a[parent]);
				parent = child;
				child = parent * 2 + 1;
			}
			else
			{
				break;
			}
		}
	}

	//向上調(diào)整算法
	void _AdjustUp(size_t child)
	{
		assert(child < _a.size());
		int parent = (child - 1) / 2;
		comer com;
		while (child > 0)
		{
			//只需看父節(jié)點<根節(jié)點
			if (com(_a[child], _a[parent]))
			{
				swap(_a[child], _a[parent]);
				child = parent;
				parent = (child - 1) / 2;
			}
			else
			{
				break;
			}
		}
	}

private:
	vector  _a;
};

需要學(xué)習(xí)的也就是向上以及向下調(diào)整算法。

歡迎大家提出寶貴的意見。

測試用例如下：

void Test()
{
	int a[] = { 10, 11, 13, 12, 16, 18, 15, 17, 14, 19 };
	Heap > hp1(a, sizeof(a) / sizeof(a[0]));

	hp1.print();
	cout << hp1.Size() << endl;
	cout << hp1.Empty() << endl;

	hp1.Push(20);

	hp1.print();
	cout << hp1.Size() << endl;
	cout << hp1.Empty() << endl;

	hp1.Pop();

	hp1.print();
	cout << hp1.Size() << endl;
	cout << hp1.Empty() << endl;

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務(wù)器，動態(tài)BGP最優(yōu)骨干路由自動選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機房獨有T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動現(xiàn)已開啟，新人活動云服務(wù)器買多久送多久。

當(dāng)前文章：堆的簡單實現(xiàn)（仿函數(shù)）-創(chuàng)新互聯(lián)
轉(zhuǎn)載源于：http://weahome.cn/article/dohopo.html