热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

自己封装的优先队列,堆实现

```#include#include#include#include#defineMAX_Hnodes1#defineMIN_Hnodes2#defineLLlonglongus
#include 
#include 
#include 
#include 
#define MAX_H nodes1
#define MIN_H nodes2
#define LL long long

using namespace std;

struct nodes1
{
    LL k;
    bool operator <(const nodes1 &b) const
    {
        return k  b.k;
    }
};


template 
class Que
{
public:
    Que()
    {
        len = 0;
    }

    int len;
    TYPE num[30005];

    void adjust_d(TYPE num[], int cur, int n)
    {
        int i = cur,j = i*2+1;
        //printf("ij: %d %d\n", i, j);
        //printf("%d\n",n);
        while(j = 0)
        {
            if(num[j] Q_max; //大顶堆
    Que Q_min; //小顶堆
}

自己封装的优先队列,堆实现


推荐阅读
author-avatar
Sure张硕
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有