代码语言
.
CSharp
.
JS
Java
Asp.Net
C
MSSQL
PHP
Css
PLSQL
Python
Shell
EBS
ASP
Perl
ObjC
VB.Net
VBS
MYSQL
GO
Delphi
AS
DB2
Domino
Rails
ActionScript
Scala
代码分类
文件
系统
字符串
数据库
网络相关
图形/GUI
多媒体
算法
游戏
Jquery
Extjs
Android
HTML5
菜单
网页交互
WinForm
控件
企业应用
安全与加密
脚本/批处理
开放平台
其它
【
C
】
用C++实现的最大堆
作者:
chenkaiss
/ 发布于
2013/10/23
/
691
#ifndef __MAXHEAP_H_ #define __MAXHEAP_H_ namespace jc { namespace forwork { class MaxHeap { private: int *container; int size; private: void FixUp() { int p = (size - 2) / 2; //父结点位置 int cur = size - 1; //当前结点位置 while(cur > 0) { if(container[cur] > container[p]) { swap(container[cur], container[p]); cur = p; p = (cur - 1) / 2; } else break; } } void FixDown() { int c = 0, cl = c * 2 + 1; if(c == size - 1) return; while(true) { if(cl + 1 <= size - 1) { if(container[cl + 1] > container[cl]) cl += 1; } if(container[cl] > container[c]) { swap(container[cl], container[c]); c = cl; cl = c * 2 + 1; if(c >= size - 1) break; } else break; } } public: MaxHeap() : size(0) { this->container = new int[INT_MAX / 100]; } ~MaxHeap() { delete []container; } void Display() { for(int i = 0; i < this->size; ++i) cout << container[i] << " "; cout << endl; } int GetHead() { if(size <= 0) throw exception("the heap is empty"); return this->container[0]; } void Add(int value) { container[size++] = value; FixUp(); } bool IsEmpty() { return size == 0; } int Delete() { if(size == 0) throw exception("the heap is empty"); else { int ret = container[0]; container[0] = container[--size]; this->FixDown(); return ret; } } void MakeHeap(int *items, int n) { for(int i = 0; i < n; ++i) { container[size++] = items[i]; FixUp(); } } }; } } #endif
试试其它关键字
最大堆
同语言下
.
获取手机通讯录 iOS去除数字以外的所有字符
.
异步加载音乐等资源
.
交通罚单管理系统
.
freemark实现,简单的替换
.
计算斐波那契数列
.
base64解码 包括解码长度
.
图像显示
.
冒泡排序
.
输入十进制数,输出指定进制
.
链式栈
可能有用的
.
C#实现的html内容截取
.
List 切割成几份 工具类
.
SQL查询 多列合并成一行用逗号隔开
.
一行一行读取txt的内容
.
C#动态修改文件夹名称(FSO实现,不移动文件)
.
c# 移动文件或文件夹
.
c#图片添加水印
.
Java PDF转换成图片并输出给前台展示
.
网站后台修改图片尺寸代码
.
处理大图片在缩略图时的展示
chenkaiss
贡献的其它代码
(
1
)
.
用C++实现的最大堆
Copyright © 2004 - 2024 dezai.cn. All Rights Reserved
站长博客
粤ICP备13059550号-3