使用最小堆实现优先队列 定义上浮函数和下浮函数，对每一次加入的新节点，重新维护最小堆 代码: ...
分类：
其他好文 时间：
2019-03-13 09:30:16
阅读次数：
205
[toc] 什么是堆 堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 通常将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。 堆的存 ...
分类：
编程语言 时间：
2019-03-10 23:30:51
阅读次数：
372
原先我看到第K个最大元素时我觉得可以用最大堆实现，可是后来发现这里元素是有相同的，于是我决定对它先排序然后再找第K个最大元素。然后实现我暂时用了快速排序和归并排序。代码如下： 快速排序： 时间是5052ms慢的吓人? 归并排序： 这个也是我自己实现的归并排序时间是 88ms 最后用Python自带的 ...
分类：
其他好文 时间：
2019-03-10 21:09:24
阅读次数：
182
基本概念： 1、完全二叉树：若二叉树的深度为h，则除第h层外，其他层的结点全部达到最大值，且第h层的所有结点都集中在左子树。 2、满二叉树：满二叉树是一种特殊的的完全二叉树，所有层的结点都是最大值。 定义： 1、堆是一颗完全二叉树； 2、堆中的某个结点的值总是大于等于（最大堆）或小于等于（最小堆）其 ...
分类：
编程语言 时间：
2019-03-04 15:56:55
阅读次数：
213
堆：什么是堆？又该怎么理解呢？ ①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： ·堆中某个节点的值总是不大于或不小于其父节点的值； ·堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。 ②堆是在程序运行时，而 ...
分类：
其他好文 时间：
2019-02-14 17:51:01
阅读次数：
208
二叉堆是一种特殊的堆，二叉堆就是一棵完全二叉树。二叉堆有两种：最大堆和最小堆。最大堆：父结点的键值总是大于或等于任何一个子节点的键值；最小堆：父结点的键值总是小于或等于任何一个子节点的键值。在二叉堆上可以进行插入节点、删除节点、取出值最小的节点、减小节点的值等基本操作。 ...
分类：
其他好文 时间：
2019-02-05 14:27:16
阅读次数：
199
堆排序 堆排序以二叉形式。 以数组形式表示。a[1] 是二叉堆的跟结点，每个结点的有左右子结点。规定每个结点的值大于其子节点的堆叫最大堆，小于的叫最小堆。 无序数组通过建堆的方式建立成一个最大或最小堆。 算了 ，说不清，上代码。 代码： ...
分类：
编程语言 时间：
2019-01-20 00:52:53
阅读次数：
237
Go语言开发（十四）、Go语言常用标准库四一、heap1、heap简介heap仅仅提供了最小堆的操作，没有提供堆的数据结构，堆的数据结构必须由开发者自己实现。heap提供了一个heap.Interface接口来作为堆的操作和堆的数据结构（开发者自己实现）之间的桥梁，堆的数据结构必须满足此接口：typeInterfaceinterface{sort.InterfacePush(xinterface{
分类：
编程语言 时间：
2019-01-17 10:16:27
阅读次数：
219
当我们要在一组数据中找到最小/大值或者前K大/小值的时候,我们可以使用传统的遍历方法。那么这个时候时间复杂度就是$O(N^2)$,但我们可以使用"堆"来进行优化,我们可以把找到最小/大值的复杂度降低到$O(logN)$。插入一个新值的复杂度也是$O(logN)$。 维护一个堆关键的就是向下维护和向上 ...
分类：
其他好文 时间：
2019-01-11 18:05:06
阅读次数：
188
堆（heap） 1. 堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 根节点最大的堆叫做最大堆、大根堆或大顶堆 根节点最小的堆叫做最小堆、小根堆或小顶堆 常见的堆还有二叉堆、斐波那契堆等。 2. 堆是在程序运行时 ...
分类：
其他好文 时间：
2019-01-03 22:41:04
阅读次数：
209
