博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
小顶堆的实现
阅读量:6783 次
发布时间:2019-06-26

本文共 355 字,大约阅读时间需要 1 分钟。

int heap[MAX_N],int sz=0;void push(int x){    int i=sz++;    while(i>0)    {        int p=(i-1)/2;//得到父节点        if(heap[p]<=x) break;        heap[i]=heap[p];        i=p;    }    heap[i]=x;}int pop(){    int ret=heap[0];    int x=heap[--sz];    int i=0;    while(i*2+1
=x) break; heap[a]=x; i=a; } heap[i]=x; return ret;}

 

转载地址:http://fxwgo.baihongyu.com/

你可能感兴趣的文章
centos 7 修改密码
查看>>
Django 信号处理
查看>>
Castle IOC容器与Spring.NET配置之比较
查看>>
《Asp.Net 2.0 揭秘》(九)
查看>>
C++11 lambda表达式
查看>>
不使用DalFactory和IDAL,支持多种数据库应用
查看>>
halcon学习笔记——实例篇(1)车牌识别
查看>>
opatch需要在ORACLE_HOME为10.1.3下执行 ??
查看>>
用VS2005写Loadrunner测试脚本
查看>>
使用ngrok作反向代理
查看>>
你必须掌握的一些常见的SQL语句,包含单表查询、高级查询(连接查询、复合条件查询、嵌套查询)...
查看>>
汇编中参数的传递和堆栈修正【转载】
查看>>
Android涉及到的设计模式
查看>>
[Android Pro] android中permission_group与permisson区别、作用
查看>>
Linux系统调用---同步IO: sync、fsync与fdatasync【转】
查看>>
理工男打造帝都89平智能家庭
查看>>
[Map 3D开发实战系列] Map Resource Explorer 之五--界面设计
查看>>
Elasticsearch之settings和mappings(图文详解)
查看>>
Request.ServerVariables,C#获取服务器信息,C#获取访问信息
查看>>
git的使用--不错的博客【转】
查看>>