d-堆 类似于二叉堆，但是它有d个儿子，此时，d-堆比二叉堆要浅很多，因此插入操作更快了，但是相对的删除操作更耗时。因为，需要在d个儿子中找到最大的，但是很多算法中插入操作要远多于删除操作，因此，这种加速是现实的。 除了不能执行find去查找一般的元素外，两个堆的合并也很困难。 左式堆 左式堆可以有 ...
分类：
其他好文 时间：
2017-09-01 20:29:27
阅读次数：
453
堆的定义 堆通常是一个可以被看做一棵树，它满足下列性质： 堆中任意节点的值总是不大于(不小于)其子节点的值； 堆总是一棵完全树。 将任意节点不大于其子节点的堆叫做最小堆或小根堆，而将任意节点不小于其子节点的堆叫做最大堆或大根堆。常见的堆有二叉堆、左倾堆、斜堆、二项堆、斐波那契堆等等。 二叉堆 堆有两 ...
分类：
其他好文 时间：
2017-08-31 11:08:51
阅读次数：
211
heap并不属于STL容器组件，它分为 max heap 和min heap，在缺省情况下，max-heap是优先队列（priority queue）的底层实现机制。 而这个实现机制中的max-heap实际上是以一个vector表现的完全二叉树（complete binary tree）。二叉堆（b ...
分类：
编程语言 时间：
2017-08-27 12:48:58
阅读次数：
176
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是完全二叉树或者是近似完全二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。 2．每个结点的左子树 ...
分类：
编程语言 时间：
2017-08-20 11:21:09
阅读次数：
210
p1631合并序列 对于A B长度为n的序列若枚举每种情况 A[1]+B[1] A[1]+B[2]…… A[2]+B[1] A[2]+B[2]…… 以此类推从中可以得到当前第i小的前n个数一定是在上述n个序列的队首 因而可以用堆维护此性质 即初始化后 { 取出堆顶 加入元素所在的序列的下一个 所在序 ...
分类：
其他好文 时间：
2017-08-12 15:28:06
阅读次数：
109
题目描述 Description 小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。 什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p] ...
分类：
其他好文 时间：
2017-08-11 23:01:41
阅读次数：
141
堆排序 ①了解二叉堆的定义 ②一般用数组表示堆 注意逻辑存储结构和实际存储结构 ③i节点的 父节点(i-1)/2 子节点 左2*i+1 右2*i+2 ④注意每种操作的思想 ⑤一般数组要堆化操作后再进行堆排序 代码实现 /*本栗子是最小堆*//*从第i个节开始调整*/ void MinHeapDown ...
分类：
编程语言 时间：
2017-08-06 00:20:24
阅读次数：
246
在学习堆排序之前首先了解一下二叉堆的特性： 1、二叉堆的父节点的值总是大于等于（或小于等于）其左右孩子的值； 2、每个节点的左右子树都是一棵这样的二叉堆。 如果该二叉堆的父节点总是大于孩子节点，则叫做最大堆，如果父节点小于孩子节点，则叫做最小堆。 在堆排序的应用中，如果递增排序，则应该使用最大堆，反 ...
分类：
编程语言 时间：
2017-07-29 15:16:37
阅读次数：
205
堆、二叉堆、堆排序 堆的概念： n个元素序列 { k1, k2, k3, k4, k5, k6 …. kn } 当且仅当满足以下关系时才会被称为堆： ki <= k2i,ki <= k2i+1 或者 ki >= k2i,ki >= k2i+1 (i = 1,2,3,4 .. n/2) 如果数组的下表 ...
分类：
编程语言 时间：
2017-07-27 01:00:10
阅读次数：
185
BinaryHeap() 创建一个新的，空的二叉堆。 insert(k) 向堆添加一个新项。 findMin() 返回具有最小键值的项，并将项留在堆中。 delMin() 返回具有最小键值的项，从堆中删除该项。 如果堆是空的，isEmpty() 返回 true，否则返回 false。 size() ...
分类：
编程语言 时间：
2017-07-24 13:14:48
阅读次数：
172
