堆的实现借助了库函数vector，对于堆分为大堆与小堆，大堆是指根元素大于左右子树元素，反之，则为小树。以大堆的建立为例子，利用一个数组以及数组的下表表示堆所对应的节点的序号，首先，以数组的最末一个元素，相对应堆的叶节点，计算出叶节点的根节点，然后，以此根节点为..
分类：
其他好文 时间：
2016-05-08 20:04:38
阅读次数：
142
一，介绍 什么是二项队列，为什么会用到二项队列？ 与二叉堆一样，二项队列也是优先级队列的一种实现方式。在 数据结构--堆的实现之深入分析 的末尾 ，简单地比较了一下二叉堆与二项队列。 对于二项队列而言，它可以弥补二叉堆的不足:merge操作的时间复杂度为O(N)。二项队列的merge操作的最坏时间复 ...
分类：
其他好文 时间：
2016-05-07 22:18:37
阅读次数：
262
一，介绍 以前在学习堆时，写了两篇文章：数据结构--堆的实现(上) 和 数据结构--堆的实现(下)， 感觉对堆的认识还是不够。本文主要分析数据结构 堆(讨论小顶堆)的基本操作的一些细节，比如 insert(插入)操作 和 deleteMin(删除堆顶元素)操作的实现细节、分析建堆的时间复杂度、堆的优 ...
分类：
其他好文 时间：
2016-05-07 17:55:35
阅读次数：
218
堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构。堆结构的二叉树存储：大堆：每个父节点的都大于孩子节点；小堆：每个父节点的都小于孩子节点。建堆：由于堆被视为完全二叉树，故在h-1层找到第一个（从后往前找）非叶子结点，进行堆的下调建大堆时，从下往上依次判..
分类：
其他好文 时间：
2016-04-28 07:08:16
阅读次数：
1382
一、堆的概念堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构。堆结构的二叉树存储是：最大堆：每个父节点的都大于孩子节点。最小堆：每个父节点的都小于孩子节点。堆栈中的物体具有一个特性：最后一个放入堆栈中的物体总是被最先拿出来，这个特性通常称为后进先出(..
分类：
其他好文 时间：
2016-04-27 14:18:25
阅读次数：
220
在数据结构里，堆是一类很重要的结构。堆结构是一组数组对象，我们可以把它当作是一颗完全二叉树。最大堆：堆里每一个父亲节点大于它的子女节点。最小堆：堆里每一个父亲节点小于它的子女节点。如图就是一个最大堆:实现代码时我的测试序列是：inta[]={10,11,13,12,16,18,15,17,..
分类：
其他好文 时间：
2016-04-23 23:14:02
阅读次数：
716
堆是什么？刚接触到这个概念估计都摸不着头脑，不知道堆是什么样个东西。简单介绍下，堆数据结构是一种数组对象，它可以被视为一棵完全二叉树结构。堆结构的二叉树存储有两种情况：(1).最大堆：每个父节点的都大于孩子节点。(2).最小堆：每个父节点的都小于孩子节点。举个例子..
分类：
其他好文 时间：
2016-04-23 23:09:57
阅读次数：
246
#include<iostream>#include<vector>#include<assert.h>#include<math.h>usingnamespacestd;template<classT>classLess{public:booloperator()(constT&L,constT&R){returnL<R;}};template<classT>classGreater{public:booloper..
分类：
其他好文 时间：
2016-04-10 19:35:05
阅读次数：
221
定义：左式堆（Leftist Heaps)又称作最左堆、左倾堆，是计算机语言中较为常用的一个数据结构。左式堆作为堆的一种，保留了堆的一些属性。第1，左式堆仍然以二叉树的形式构建；第2，左式堆的任意结点的值比其子树任意结点值均小（最小堆的特性）。但和一般的二叉堆不同，左式堆不再是一棵完全二叉树（Com
分类：
其他好文 时间：
2016-03-04 22:43:17
阅读次数：
1484
继上篇文章讲到堆的实现之后http://blog.csdn.net/tuke_tuke/article/details/50357939，下面可以使用堆来实现堆排序。
在堆的基础上实现堆排序的思路很简单：（这里使用最小堆，当然最大堆也可以）
最小堆MinHeap就是最小的数在堆的根元素的位置。首先把一组数建堆，然后再不断的移除堆的根元素，由于每次移除的根元素都是现有堆的最小元素，故可得到...
分类：
编程语言 时间：
2015-12-21 16:20:39
阅读次数：
179
