本文详细阐述了大小堆的创建，堆的插入和删除；为了加深记忆还用堆实现了优先级队列问题，topk问题，堆排序问题（包含原理，思路，代码实现，以及测试用例）。本文在windows平台下vs2008上采用C语言实现。 ...
分类：
其他好文 时间：
2018-02-26 11:29:20
阅读次数：
176
1.堆：堆是一种树，由它实现的优先级队列的插入和删除的时间复杂度都是O(logn)，用堆实现的优先级队列虽然和数组实现相比较删除慢了些，但插入的时间快的多了。当速度很重要且有很多插入操作时，可以选择堆来实现优先级队列。2.java的堆和数据结构堆：java的堆是程序员用new能得到的计算机内存的可用 ...
分类：
编程语言 时间：
2018-02-25 15:49:10
阅读次数：
245
堆排序结合了插入排序和归并排序的有点：它空间复杂度是O(1), 时间复杂度是O(nlgn). 要讲堆排序，先讲数据结构“堆” 堆： 堆是用数组来存放一个完全二叉树的数据结构。假设数组名是A，树的根节点存放在A[1]。它的左孩子存放在A[2]，右孩子存放在A[3] 即：对于某个下标位i的节点，它的左孩 ...
分类：
编程语言 时间：
2018-01-23 22:09:21
阅读次数：
219
Heap是一种数据结构具有以下的特点： 1）完全二叉树； 2）heap中存储的值是偏序； Min-heap: 父节点的值小于或等于子节点的值； Max-heap: 父节点的值大于或等于子节点的值； 堆的存储： 一般都用数组来表示堆，i结点的父结点下标就为(i–1)/2。它的左右子结点下标分别为2 * ...
分类：
其他好文 时间：
2018-01-15 16:29:26
阅读次数：
209
在计算机领域，堆和栈是一个不容忽视的概念，堆和栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中，堆栈是个特殊的存储区，主要功能是暂时存放数据和地址，通常用来保护断点和现场。要点：堆，队列优先,先进先出（FIFO—first ...
分类：
其他好文 时间：
2017-12-14 12:02:41
阅读次数：
188
动态规划 线性dp 区间dp 树形dp 线段树优化 前缀和优化 单调队列优化 滚动数组优化内存 (状压dp,数位dp,斜率优化,矩阵乘法加速) 数据结构 堆 栈 队列 双向链表(约瑟夫环) 树状数组 线段树 (树剖,主席树,平衡树,树套树,kd tree,动态树) 图论 MST 最短路 Tarjan ...
分类：
其他好文 时间：
2017-11-25 11:16:28
阅读次数：
160
堆排序，顾名思义，是采用数据结构堆来进行排序的一种排序算法。 研究没有规律的堆，没有任何意义。特殊的堆有最大堆（父节点值大于等于左右字节点值），最小堆（父节点值小于等于子节点值）。一般采用最大堆来进行排序，图1为最大堆来表示一维数组。 图1 最大堆表示一维数组 2叉树堆的几点特性 1、 最后父节点索 ...
分类：
编程语言 时间：
2017-11-14 20:10:26
阅读次数：
307
// 堆栈.cpp : 定义控制台应用程序的入口点。//一种数据结构//堆栈中的元素遵循后进先出的原则（LIFO）后入栈的元素先出栈//队列//队列中的元素遵循先进先出的原则，先进队列的元素先出队列 //stack 堆栈 适配器容器 是由其他容器实现的（可以指定由其它容器实现）/*push()压入堆 ...
分类：
其他好文 时间：
2017-11-04 15:11:27
阅读次数：
114
一、简介 堆排序（HeapSort）是选择排序的改进版，它可以减少在选择排序中的比较次数，进而减少排序时间，堆排序法用到了二叉树的技巧，它利用堆积树来完成，堆积是一种特殊的二叉树，可分为大根堆和小根堆。 大根堆需要具备的条件： 它是一棵完全二叉树 所有节点的值都大于或等于它左右子节点的值 树根是堆积 ...
分类：
编程语言 时间：
2017-10-19 12:38:50
阅读次数：
153
d-堆 二叉堆因为实现简单，因此在需要优先队列的时候几乎总是使用二叉堆。d-堆是二叉堆的简单推广，它恰像一个二叉堆，只是所有的节点都有d个儿子（因此，二叉堆又叫2-堆）。下图表示的是一个3-堆。注意，d-堆要比二叉堆浅得多，它将Insert操作的运行时间改进为。然而，对于大的d，DeleteMin操 ...
分类：
其他好文 时间：
2017-09-17 18:55:39
阅读次数：
161
