继上篇文章讲到堆的实现之后http://blog.csdn.net/tuke_tuke/article/details/50357939，下面可以使用堆来实现堆排序。
在堆的基础上实现堆排序的思路很简单：（这里使用最小堆，当然最大堆也可以）
最小堆MinHeap就是最小的数在堆的根元素的位置。首先把一组数建堆，然后再不断的移除堆的根元素，由于每次移除的根元素都是现有堆的最小元素，故可得到...
分类：
编程语言 时间：
2015-12-21 16:20:39
阅读次数：
179
堆本质是一棵二叉树，其中所有的元素都可以按全序语义进行比较。用 堆来进行存储需要符合以下规则：
1.元素可比较性：数据集中的元素可以进行比较，就是要实现Comparable接口；。
2.节点最大/最小性：每个节点的元素必须大于或小于该节点的孩子节点的元素；
3.堆是一棵完全二叉树。
堆有两种：最大堆和最小堆。
最小堆中每个节点的优先级小于或者等于它的子节点；最大堆则相反，每个节点...
分类：
其他好文 时间：
2015-12-19 15:09:21
阅读次数：
327
堆排序 不仅在排序上有较好的时间复杂度，同时最大堆，最小堆在解决top10等问题上有很好的效果。最大堆性质,除了根以为的所有结点i都要满足: A[parent(i)]>=A[i]即，子节点一定小于等于父节点，且任意子树也满足该性质。Max-Heapify是维持最大堆性质的关键。时间复杂度O(lg.....
分类：
编程语言 时间：
2015-12-12 00:03:19
阅读次数：
199
一个最大堆一个最小堆 O(1)存取class MedianFinder { Queue min = new PriorityQueue(); Queue max = new PriorityQueue(10, new Comparator(){ public int comp...
分类：
其他好文 时间：
2015-11-29 08:14:09
阅读次数：
183
如果定义最小值为最高优先权, 使用最小堆为例.
每次入队新元素都要向上调整, 同理, 弹出优先权最高的元素时要向下调整, 使之成为堆.
将新元素插入p[j]后的调整工作由AdjustUp()函数完成, 该函数按照与函数AdjustDown()相反的方向比较路径, 由下向上, 与双亲结点进
行比较. 若双亲结点的元素值比孩子结点元素值大, 则调整之, 直到或者其双亲不大于待插入元素, 或者以...
分类：
其他好文 时间：
2015-10-25 22:37:16
阅读次数：
257
看上去好像很简单的样子··然后折磨了我好久····主要是没仔细弄明白。堆分为最小堆和最大堆，以二叉树的形式存在，最小堆即根节点为整个树的最小值，最大堆则是根节点为最大值。建堆（以最大堆为例）：首先数据以数组形式存储（int a[]或vector a），若二叉树的根节点从0开始计数，则节点 i 的左右...
分类：
其他好文 时间：
2015-10-22 00:00:42
阅读次数：
399
二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个...
分类：
编程语言 时间：
2015-10-03 21:52:15
阅读次数：
340
java 堆溢出： 在eclipse中测试时，可以在Debug/Run中设置虚拟机参数，比如-xmx 20M 代表虚拟机堆内存大小最大值是20M，-xms是最小堆内存。然后写个死循环测试类不断在List集合中添加对象， 当堆内存超出20M ，会...
分类：
编程语言 时间：
2015-09-20 01:51:12
阅读次数：
328
一、概念堆排序是利用堆这种数据结构的性质设计的一种排序方式。堆是一个近似完全二叉树的结构，并满足性质：子节点的键值或则索引值总是小于等于(或则大于等于)父节点的。是不稳定排序。二、原理1.首先将待排序的数组进行堆化，构建成堆结构2.将堆首和堆尾进行交换3.将堆大小..
分类：
编程语言 时间：
2015-09-01 00:04:12
阅读次数：
265
DescriptionBessie noted that although humans have many universities they can attend, cows have none. To remedy this problem, she and her fellow cows f...
分类：
其他好文 时间：
2015-08-30 21:07:00
阅读次数：
174
