当队列中某个对象优先级比其他对象更高时候，需要比其他对象先出队列而不管所在的位置时候，需要使用优先队列。
有如下的实现方法
- 插入在对尾，出队时候遍历整个队列
- 插入时即进行排序，出队时候固定在队首或者对尾
- 使用二叉查找树
- 使用二叉堆
往往在最后的最重要
堆是完全二叉树，使用数组就可以很好的实现。(vector更好，不需要再扩容)template ...
分类：
编程语言 时间：
2016-05-07 11:17:51
阅读次数：
156
二叉树概念在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）。二叉树常被用于实现二叉查找树和二叉堆。二
叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序..
分类：
其他好文 时间：
2016-05-03 02:07:11
阅读次数：
252
二叉堆的概念
二叉堆，BinaryHeap，是二叉树中的常见的一种结构。通常以最大堆和最小堆的形式呈现。最大堆指的是父节点大于等于孩子节点的value值，也就是说对于最大堆而言，根元素是二叉堆最大的元素。最小堆的概念是与最大堆的概念是相似的。...
分类：
编程语言 时间：
2016-04-29 19:06:03
阅读次数：
235
1.二叉堆1.1二叉堆的定义堆是一个完全二叉树结构（除了最底下一层，其他层全是完全平衡的），如果每个结点都大于它的两个孩子，那么这个堆是有序的。
二叉堆是一组能够用堆有序的完全二叉树排序的元素，并在数组中按照层级存储（不用数组的第一个位置）
1.2二叉堆的性质
最大的元素在a[1] (root结点)
每个k的父亲在k/2
每个k的孩子在k*2和k*2+1
1.3二叉堆的操作1.3...
分类：
编程语言 时间：
2016-04-29 15:35:30
阅读次数：
164
堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构，所以堆也叫做二叉堆。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于..
分类：
其他好文 时间：
2016-04-29 02:04:34
阅读次数：
320
对一个数组中的元素按照顺序构建二叉树，就形成了一个（二叉）堆。（二叉树是虚拟的，并不是真的建立二叉树） 表示堆的数组A有两个重要属性：A.heapSize，表示堆里面有多少元素，数组里有多少元素在堆里 A.length，表示数组长度 例如数组A= {1,2,3,4,5,6,7,8,9,10}，此时A ...
分类：
编程语言 时间：
2016-04-27 12:37:16
阅读次数：
149
二叉堆的概念
二叉堆，BinaryHeap，是二叉树中的常见的一种结构。通常以最大堆和最小堆的形式呈现。最大堆指的是父节点大于等于孩子节点的value值，也就是说对于最大堆而言，根元素是二叉堆最大的元素。最小堆的概念是与最大堆的概念是相似的。...
分类：
编程语言 时间：
2016-04-26 21:19:07
阅读次数：
215
二叉树的定义： 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。下面介绍二叉 ...
分类：
其他好文 时间：
2016-04-24 21:32:30
阅读次数：
241
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。
二叉堆的定义
二叉堆是完全二叉树或者是近似完全二叉树。
二叉堆满足二个特性：
1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。
2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。
当父结点的键值总...
分类：
编程语言 时间：
2016-04-22 19:40:49
阅读次数：
188
左偏树是一种常用的优先队列（堆）结构。与二叉堆相比，左偏树可以高效的实现两个堆的合并操作。 左偏树实现方便，编程复杂度低，而且有着不俗的效率表现。 它的一个常见应用就是与并查集结合使用。利用并查集确定两个元素是否在同一集合，利用左偏树确定某个集合中优先级最高的元素。 1 #include <cstd ...
分类：
其他好文 时间：
2016-04-19 00:23:56
阅读次数：
161
