c语言实现最大堆关键代码 --自用板子（考试用）

沈某敲代码

于 2021-09-17 23:01:40 发布

阅读量349

点赞数

分类专栏：数据结构文章标签： c语言数据结构

本文链接：https://blog.youkuaiyun.com/qq_42911793/article/details/120358377

版权

数据结构专栏收录该内容

2 篇文章

订阅专栏

本文分享了C语言实现最大堆的代码，经过测试，功能实现OK。稍加修改即可应用于最小堆。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

c语言实现最大堆关键代码 --自用板子（考试用）

代码

代码

下面展示 关键代码。

int q[maxn],tot;
int a[maxn];
void insert(int x){
    q[++tot]=x;
    int fa=tot/2;
    int pos=tot;
    while(q[fa]<x){
        q[pos]=q[fa];
        q[fa]=x;
        fa/=2;
        pos/=2;
    }
}
int top(){
    return q[1];
}
void pop(){
    int tmp=q[tot--];
    int fa=1,child;
    for(child=fa*2;child<=tot;child=fa*2){
        if(child+1<=tot&&q[child]<q[child+1])child++;
        if(q[child]>tmp){
            q[fa]=q[child];
            fa=child;
        }else
            break;
    }
    q[fa]=tmp;
}

测试

10
5 4 8 9 7 0 5 123 76 8
123 76 9 8 8 7 5 5 4 0 
Program ended with exit code: 0

效果达到 ok！
最小堆代码微调即可，有空更新