堆（英语：heap)，是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。在队列中，调度程序反复提取队列中第一个作业并运行，因为实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为解决此类问题设计的一种数据结构...
分类：
编程语言 时间：
2015-03-12 16:55:35
阅读次数：
195
堆排序思想：堆排序，顾名思义，就是基于堆。堆分为最大堆和最小堆，事实上就是全然二叉树。最大堆要求节点的元素都要大于其孩子，最小堆要求节点元素都小于其左右孩子，两者对左右孩子的大小关系不做不论什么要求，事实上非常好理解。有了上面的定义，我们能够得知，处于最大堆的根节点的元素一定是这个堆中的最大值。事实...
分类：
编程语言 时间：
2015-03-12 16:52:55
阅读次数：
148
堆排序的时间复杂度是，具有空间原址性，即任何时候都只需要常数个额外的元素空间存储临时数据。一、堆二叉堆是一个数组，可看成一个近似的完全二叉树，树上的每个结点对应数组中的一个元素。除了最底层外，该树是完全充满的，而且是从左到右填充。二叉堆可以分为两种形式：最大堆和最小堆。在最大堆中除根节点外所有结点i...
分类：
编程语言 时间：
2015-03-11 19:04:58
阅读次数：
172
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
编程语言 时间：
2015-03-11 10:40:57
阅读次数：
127
注：堆分为最大堆和最小堆两种，下面我们讨论的堆都是指的最大堆，最小堆的性质与其是类似的。堆数据结构是一种数组对象，可以被视为一棵完全二叉树(这棵二叉树除最后一层外，其余每层都是填满的)；我们用一个数组来存储一个堆，表示堆的数组有两个属性：length[A]表示的是数组中的元素个数，headsize[A]表示堆中元素个数(也就是说数组中的元素不一定都是堆中的元素)。
下面不加证明的给出一些堆的性质：...
分类：
编程语言 时间：
2015-03-11 00:46:49
阅读次数：
192
快速排序、归并排序、堆排序三种排序算法的性能谁最好呢？网上查了一下说快速排序最快、其次是归并排序，最差的是堆排序；而理论上三种排序算法的时间复杂度都是O(nlogn)，只不过快速排序最差的会达到O(n^2)，但是数据的随机性会消除这一影响，今天就来实际比较一下： 1 #include 2 #i...
分类：
编程语言 时间：
2015-03-09 22:06:15
阅读次数：
213
MAX-HEAPIFY(A, i) left =left(i) right=right(i) if(leftA[i]) then largest=left else largest=i if(rightA[largest]) t...
分类：
编程语言 时间：
2015-03-09 12:27:45
阅读次数：
144
选择：1、外循环i，范围N-1，最后一位必为最小。 2、对于N大小，需要N次比较。 3、运行时间和输入的有序无序随机都无关，因为必须遍历 4 、数据移动是最少。 5、优化是堆排序// public static void SelectSort(Compar...
分类：
编程语言 时间：
2015-03-08 22:44:09
阅读次数：
252
TopN算法：从已经存在的数组中，找出最大（或最小）的前n个元素。算法（以找最大的n个元素为例）：
1. 取出数组的前n个元素，创建长度为n的小根堆；
2. 从n开始循环数组的剩余元素，如果当前元素比小根堆的根节点大，则将当前元素设置成小根堆的根节点，并通过调整让堆保持小根堆；
3. 循环完成后，小根堆中的所有元素就是需要找的最大的n个元素；
4. 根据需要对小根堆中的所有元素继续利用堆排序...
分类：
编程语言 时间：
2015-03-08 18:52:17
阅读次数：
203
从大到小排序，小根堆。小根堆的筛选算法：void sift(int data[], int k, int m)
{
int i = k ,int j = 2 * k;
while (j <= m) {
if (j data[j + 1]) ++j;
if (data[i] < data[j]) break;...
分类：
编程语言 时间：
2015-03-08 17:18:12
阅读次数：
184
