PriorityQueue里面的的minheap和maxheap

原创 2016年08月30日 11:18:07
static class PQsort implements Comparator<Integer> {

        public int compare(Integer one, Integer two) {
            return two - one;//或者返回负数 如-1
        }
    }//这个是max heap的代码

假设有数组 int[] ia = { 1, 10, 5, 3, 4, 7, 6, 9, 8 };
maxheap的顺序就是 {10, 9, 7, 8, 3, 5, 6, 1, 4}

static class PQsort implements Comparator<Integer> {

        public int compare(Integer one, Integer two) {
            return one - two;//或者返回正数 比如1
        }
    }//这个是minheap的代码

minheap的顺序就是{1, 3, 5, 8, 4, 7, 6, 10, 9}

这是一个接口来实现比较器, 这种情况下实现的是implements Comparator 里面实现compare函数。public int compare(Integer one,Integer two)

还有一个在java中实现的minheap和maxheap的是

PriorityQueue<Pair> queue = new PriorityQueue<Pair>(
     new Comparator<Pair>(){
        public int compare(Pair a,Pair b){
               return b.sum - a.sum;
        }
     }
)

相关文章推荐

C++/C++11中std::priority_queue的使用

C++/C++11中std::priority_queue的使用

c++中STL之heap, priority_queue使用

C++中堆的应用:make_heap, pop_heap, push_heap, sort_heap, priority_queue make_heap, pop_heap, push_heap, ...

最大堆MaxHeap和最小堆MinHeap的实现

       优先队列式分支界限法解装载问题中需要用到最大堆MazHeap,但是书上没有给出代码,所以只能我们自己写了,下面我贴出这两个数据结构的代码,以供参考。解决了这两个数据结构,那么优先队列式分...

【数据结构与算法】最小堆 minheap

最小堆与最大堆实现思路一样,只不过顺序不同,这里只记录最小堆。 最小堆的定义是,一棵完全二叉树,每一个节点都大于等于其父节点。完全二叉树是叶子都在最后一层,且尽量靠左。 实现方面可以使用链表或者数...

heapsort/minheap/maxheap/堆排序/最大堆/最小堆

#include #include #include void exchange(int *array,int i1,int i2) { if(array[i1]!=array[i2...

最小堆MinHeap源码

最小堆MinHeap源码MinHeap.h源码#pragma once #include "stdafx.h" #include using namespace std; class MinHea...
  • gamekit
  • gamekit
  • 2016年12月23日 14:15
  • 118

最大堆maxheap的一个实现

堆有最大堆,和最小堆。 其中最大堆其实相当于一个优先队列,把队列的优先级存进堆里面,就可以实现优先队列的功能。 //基于数组构建最大堆,该堆是二叉树结构 // Parent(r)=(r-1)/2...

java数据结构之MaxHeap

MaxHeap:一个完全二叉树,父节点比子节点大,可用数组表示 设父节点为i,则左子节点为2*i,右子节点为2*i+1   public interface MyMaxHeapInterf...

最大堆MaxHeap源码

最大堆MaxHeap源码MaxHeap.h源码#pragma once #include "stdafx.h" #include using namespace std; class MaxHea...
  • gamekit
  • gamekit
  • 2016年12月23日 14:14
  • 111

Chapter 9-MaxHeap

Please indicate the source if you want to reprint: http://blog.csdn.net/gaoxiangnumber1. 优先队列(prio...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:PriorityQueue里面的的minheap和maxheap
举报原因:
原因补充:

(最多只允许输入30个字)