堆本质是一棵二叉树，其中所有的元素都可以按全序语义进行比较。用 堆来进行存储需要符合以下规则：
1.元素可比较性：数据集中的元素可以进行比较，就是要实现Comparable接口；。
2.节点最大/最小性：每个节点的元素必须大于或小于该节点的孩子节点的元素；
3.堆是一棵完全二叉树。
堆有两种：最大堆和最小堆。
最小堆中每个节点的优先级小于或者等于它的子节点；最大堆则相反，每个节点...
分类：
其他好文 时间：
2015-12-19 15:09:21
阅读次数：
327
实现栈或是队列与实现优先队列的最大不同在于对性能的要求。对于栈和队列，我们的实现能够在常数时间内完成所有操作；而对于优先队列，插入元素和删除最大元素这两个操作之一在最坏情况下需要线性时间来完成。我们接下来要讨论的基于数据结构堆的实现能够保证这两种操作都能更快地执行。1.堆的定义数据结构二叉堆能够很好...
分类：
编程语言 时间：
2015-11-22 21:57:02
阅读次数：
324
Java对象的分配，根据其过程，将其分为快速分配和慢速分配两种形式，其中快速分配使用无锁的指针碰撞技术在新生代的Eden区上进行分配，而慢速分配根据堆的实现方式、GC的实现方式、代的实现方式不同而具有不同的分配调用层次。下面就以bytecodeInterpreter解释器对于new指令的解释出发.....
分类：
编程语言 时间：
2015-11-16 10:36:54
阅读次数：
205
1，堆作为优先级队列的应用对于普通队列而言，具有的性质为FIFO，只要实现在队头删除元素，在队尾插入元素即可。因此，这种队列的优先级可视为按 时间到达 的顺序来衡量优先级的。到达得越早，优先级越高，就优先出队列被调度。更一般地，很多应用不能单纯地按时间的先后来分优先级，比如按CPU占用时间或者其它方...
分类：
其他好文 时间：
2015-09-20 17:48:56
阅读次数：
211
堆的实现
// heap.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#include
#include
using namespace std;
#define LARGENUM 1000000
class Heap
{
private:
vector array;
int find(int tofind)
{
...
分类：
其他好文 时间：
2015-08-27 21:18:14
阅读次数：
143
优先队列利用堆实现，堆的实现在前面已经说过了，优先队列的一个重要的操作是：
1. heap_max O(1)
2. heap_extract_max O(lgn)
3. heap_increase_key O(lgn)
4, heap_insert O(lgn)
下面是C语言实现
#define MIN -100000
int heap_max(struct heap ...
分类：
编程语言 时间：
2015-08-04 00:44:11
阅读次数：
343
1，堆是什么？ 堆的逻辑结构是一颗完全二叉树，但物理结构是顺序表(一维数组)。同时，此处的堆不要与JAVA内存分配中的堆内存混淆。这里讨论的是数据结构中的堆。 参考：计算机中的堆是什么？ 2，数组实现堆的优势及特点 由于堆从逻辑上看是一颗完全二叉树，因此可以按照层序遍历的顺序将元素放入一维数组中。注...
分类：
其他好文 时间：
2015-07-05 18:32:32
阅读次数：
125
我要写三种可并堆,然后讲解它们.1. 二项堆2. 配对堆3. RP堆这三种堆都有一个共同特点,就是用一棵半满的树表示子堆,用一系列子堆表示整个堆(当然子堆是有限制的).那么我们可以很方便的进行合并两个堆等操作.1.二项堆这三种堆里最简单的就是二项堆了(Binomial Heap).为什么称为二项堆呢...
分类：
其他好文 时间：
2015-05-01 09:23:41
阅读次数：
149
priority_queue(queue类似)完全以底部容器为根据，再加上二叉堆（大根堆或者小根堆）的实现原理，所以其实现非常简单，缺省情况下priority_queue以vector作为底部容器。另外priority_queue缺省比较规则是less:class Compare = lessles...
分类：
其他好文 时间：
2015-04-29 16:42:42
阅读次数：
155
