没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
#include<iostream>
using namespace std;
int num[1000][1000];
class ifn//最小堆元素信息
{
friend class Min_Heap;
public:
ifn()
{
tal=0,tree=0,weight=0;
}
int tal, tree,weight;
};
class Min_Heap//最小堆类
{
friend class ifn;
public:
Min_Heap();
int Insert(ifn);//插入元素
int Remove(ifn &ed);//删除元素
int Empty()//判断最小堆是否为空
{
if(size)
return 0;
else
return 1;
}
private:
ifn *heap;//最小堆存储首地址
int size;//当前最小堆元素个数
int siftDown(int start,int m);//向下调整
int siftUp(int start);//向上调整
};
Min_Heap::Min_Heap()
{
heap=new ifn[10000];
size=0;
}
int Min_Heap::siftDown(int start,int m)
{
int i=start,j=2*i+1;
ifn temp=heap[i];
while(j<=m)
{
if(j<m&&heap[j].weight>heap[j+1].weight)
{
j++;
}
if(temp.weight<=heap[j].weight)
{
资源评论
- zhaoguanqin2242012-03-09原来只有代码。没有讲解,写的还可以吧
- DanteW2011-11-07原来只有代码。写的还可以吧
- Andrew_joey2012-10-22太失望了,而且不知道怎么运行
al_011
- 粉丝: 0
- 资源: 11
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 王锐的《OpenSceneGraph 3.0 Beginner's Guide》中文翻译版,个人读了翻译的很不错!值得推荐
- scr ubuntu上传
- AI Python编程学习课件-第6章深度学习
- STM32单片机FPGA毕设电路原理论文报告液晶显示模块与8031单片机的接口电路及编程
- STM32单片机FPGA毕设电路原理论文报告液晶航向指示器接口电路设计
- Pytorch深度学习入门与实战2024
- STM32单片机FPGA毕设电路原理论文报告野战救护车手术台稳定液压系统及其自动控制
- STM32单片机FPGA毕设电路原理论文报告压延机卷取调速装置改造
- STM32单片机FPGA毕设电路原理论文报告形状记忆合金驱动的微电脑密码锁的设计
- HTML小游戏27 - Chuck Chicken 魔法蛋网页游戏源码
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功