堆排序的要点在于构建一个最大推或者最小堆。那么什么是最大堆、最小堆呢？
概念介绍
二叉堆：二叉堆是一棵完全二叉树
二叉堆的性质：
1、二叉堆的父节点的键值总是大于或者等于（小于或者等于）子节点的键值
2、当父节点的键值大于或者等于子节点的键值时为最大堆，当父节点的键值小于或者等于子节点时时最小堆
3、通常对于给定的结点i可以根据在数组中的位置求出其父节点的位置、左右子节点的位置，对于下...
分类：
编程语言 时间：
2016-03-26 07:47:01
阅读次数：
147
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。 二叉堆是完全二叉树或者是近似完全二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。 2．每个结点的左子树和右子树都是一
分类：
编程语言 时间：
2016-03-16 09:37:11
阅读次数：
239
时间 所讲内容 讲课队员 无特殊情况，上课时间每周五7点，地点修远3304教室。 just enjoy it！ 数据结构 第二周 二叉堆与优先队列 何贤拓 第三周 线段树「单点更新」 梁倍铖 第四周 线段树「区间更新」 第五周 树状数组 ST表 图论 第六周 图的存储「邻接矩阵、邻接表、前向星」 欧
分类：
编程语言 时间：
2016-03-05 13:03:41
阅读次数：
263
定义：左式堆（Leftist Heaps)又称作最左堆、左倾堆，是计算机语言中较为常用的一个数据结构。左式堆作为堆的一种，保留了堆的一些属性。第1，左式堆仍然以二叉树的形式构建；第2，左式堆的任意结点的值比其子树任意结点值均小（最小堆的特性）。但和一般的二叉堆不同，左式堆不再是一棵完全二叉树（Com
分类：
其他好文 时间：
2016-03-04 22:43:17
阅读次数：
1484
这道题很久以前就做过了 当时是百度学习了优先队列 后来发现其实还有个用sort的办法 就是默认sort排序后 a[i]+=a[i-1] 然后sort(a+i,a+i+n) （大概可以这样...答案忘了...） 嗯...其实标准解法是二叉堆.. 主函数里面的while里面wa了好多次.. 每次都选最小
分类：
其他好文 时间：
2016-02-11 06:43:10
阅读次数：
119
约定：以线性表a表示二叉堆H，a以0标号。 通常，堆的删除发生在堆H顶，即a[0]的位置，但是如果想要删除其他节点呢？在维护堆性质的前提下，很难用常规的方法解决。此时可以使用二叉堆的懒惰标记。 要删除1个节点时，首先不做任何操作，只是将此节点加入待删除集合A。而不删除对二叉树的后续查找操作也并没有什
分类：
其他好文 时间：
2016-02-01 15:31:17
阅读次数：
151
1，什么是二叉堆？ 1），父节点总是大于等于（或者小于等于）子节点。 2），每个节点及其部分都是一个二叉堆。 3），他是一个完全二叉树。2，堆排序。 1），调整堆，首先排序序列是一个物理上的顺序存储表，逻辑上的完全二叉树。调整为二叉堆的方式就是从最后一个非叶子节点（N/2-1）开始调整为满足...
分类：
编程语言 时间：
2015-12-22 10:17:34
阅读次数：
145
堆算法什么是堆堆（heap），是一类特殊的数据结构的统称。它通常被看作一棵树的数组对象。在队列中，调度程序反复提取队列中的第一个作业并运行，因为实际情况中某些时间较短的任务却可能需要等待很长时间才能开始执行，或者某些不短小、但很重要的作业，同样应当拥有优先权。而堆就是为了解决此类问题而设计的数据结构。二叉堆是一种特殊的堆，二叉堆是完全二叉树或者近似完全二叉树，二叉堆满足堆特性：父节点的键值总是保持固...
分类：
编程语言 时间：
2015-12-18 09:15:56
阅读次数：
273
实现栈或是队列与实现优先队列的最大不同在于对性能的要求。对于栈和队列，我们的实现能够在常数时间内完成所有操作；而对于优先队列，插入元素和删除最大元素这两个操作之一在最坏情况下需要线性时间来完成。我们接下来要讨论的基于数据结构堆的实现能够保证这两种操作都能更快地执行。1.堆的定义数据结构二叉堆能够很好...
分类：
编程语言 时间：
2015-11-22 21:57:02
阅读次数：
324
/** * Created by caoke on 2015/11/21. *///二叉树 特点父节点比子节点小var Tree2=function(){ //初始化 二叉树的子元素 this.children=[];}Tree2.prototype={ size:0, pu...
分类：
编程语言 时间：
2015-11-21 18:30:25
阅读次数：
278
