最大堆的操作

系统管理员 2021-11-11 04:48 231阅读 0赞

**1、结构类型**

typedef struct node
    { 
        int *p;  //实际上就是一个数组；
        int size;
        int max;
    }NODE;

**2、创建一个空堆**

NODE *creat(int max)
    { 
        NODE *h=(NODE *)malloc(sizeof(NODE));
        h->p=(int *)malloc((max+1)*sizeof(int));
        h->size=0;
        h->max=max;
        h->p[0]=N;
        return h;
    }

**3、插入一个值，插入后依旧是一个最大堆；**

void insert(NODE *h,int k)
    { 
        int i;
        if(IsFull(h))
        { 
            printf("最大堆已满\n");
            return ;
        }
        i=++h->size;
        while(h->p[i/2]<k)
        { 
            h->p[i]=h->p[i/2];
            i=i/2;
        }
        h->p[i]=k;
    }

**4、删除最大堆中的最大值；**

int Hmax;
    void deletemax(NODE *h)
    { 
        int parent,child;
        int temp;
        if(IsEmpty(h))
        { 
            printf("最大堆已空\n");
            return ;
        }
        Hmax=h->p[1];
        temp=h->p[h->size];
        h->size--;
        int i=1;
        while(i*2<=h->size)
        { 
            int son=i*2;
            if(son+1<=h->size&&h->p[son]<h->p[son+1])
            { 
                son++;
            }
            if(temp<h->p[son])
            { 
                h->p[i]=h->p[son];
            }
            else
            { 
                break;
            }
            i=son;
        }
        h->p[i]=temp;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，231人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构-堆（最大堆）

最大堆实质是一棵完全二叉树每个根结点元素的值都比左右儿子的大每次都是取出堆顶元素(可以说是优先队列）代码 > 参考自浙大数据结构 inclu

浅浅的花香味﹌/ 2022年12月13日 04:20/ 0 赞/ 194 阅读

相关数据结构——最大堆最小堆

定义：最大堆和最小堆都是一棵完全二叉树。最大堆：是指根节点的关键字值是堆中的最大关键字值，且每个节点若有儿子节点，其关键字值都不小于其儿子节点的关键字值。最小堆：

淡淡的烟草味﹌/ 2022年10月05日 14:54/ 0 赞/ 277 阅读

相关最大堆，最小堆插入/删除以及最大堆的排序

先说一下最大堆如何排序：转自：http://www.cnblogs.com/luchen927/archive/2012/03/08/2381446.html 最大堆和最小堆

约定不等于承诺〃/ 2022年07月31日 16:15/ 0 赞/ 278 阅读

相关堆排序（最大堆）

基本概念数据结构：记录=关键值+卫星数据关键值：待排序的值卫星数据：与关键值一同存取原址排序：输入数组中仅有常数个（少量）元素需要在排序过程中存储在数组之外

我不是女神ヾ/ 2022年06月09日 12:25/ 0 赞/ 262 阅读

相关 STL 最大堆、最小堆的应用

1.priority\_queue priority\_queue默认是最大堆，要用最小堆需要比较函数`greater<int>` priority_queue

以你之姓@/ 2022年06月08日 05:53/ 0 赞/ 244 阅读

相关最大堆的生成

include <deque> include <iostream> include <cmath> include <fstream>

快来打我*/ 2022年04月24日 03:46/ 0 赞/ 183 阅读

相关最大最小堆整理 & heapq最小最大堆

参考资料：关于堆排序的算法参考：[https://www.cnblogs.com/chengxiao/p/6129630.html][https_www.cnblogs.

待我称王封你为后i/ 2022年04月13日 06:13/ 0 赞/ 336 阅读

相关最大堆的删除操作代码解释

//最大堆的删除操作 ElementType DeleteMax(MAxHeap H) { int Parent,Chil

怼烎@/ 2022年01月29日 09:57/ 0 赞/ 221 阅读

相关最大堆的操作

1、结构类型 typedef struct node { int p; //实际上就是一个数组； int size;

系统管理员/ 2021年11月11日 04:48/ 0 赞/ 232 阅读

相关堆排序最大堆最小堆

package com.tree; import java.text.SimpleDateFormat; import java.util.Arrays

￡神魔★判官ぃ/ 2021年10月15日 02:49/ 0 赞/ 386 阅读