1.简介 设计一种堆结构像二叉堆那样高效的支持合并操作而且只使用一个数组似乎很困难。原因在于，合并似乎需要把一个数组拷贝到另一个数组中去，对于相同大小的堆，这将花费O(N)。正因为如此，所有支持高效合并的高级数据结构都需要使用指针。像二叉堆那样，左式堆也有结构性和堆序性。不仅如此，左式堆也是二叉树， ...
分类：
其他好文 时间：
2016-06-05 16:54:45
阅读次数：
221
堆排序有点小复杂,分成三块 第一块,什么是堆,什么是最大堆 第二块,怎么将堆调整为最大堆,这部分是重点 第三块,堆排序介绍 第一块,什么是堆,什么是最大堆 什么是堆 这里的堆(二叉堆),指得不是堆栈的那个堆,而是一种数据结构。 堆可以视为一棵完全的二叉树,完全二叉树的一个“优秀”的性质是,除了最底层 ...
分类：
编程语言 时间：
2016-06-02 18:19:15
阅读次数：
215
郑重声明：本文99.99%转载自http://blog.csdn.net/morewindows/article/details/6709644/ 快一年没碰堆排序了……在这里给自己 总结 搞晕一下。 *堆排序基于二叉堆 二叉堆的定义 二叉堆是完全二叉树或者是近似完全二叉树。 二叉堆满足二个特性： ...
分类：
编程语言 时间：
2016-05-29 21:31:06
阅读次数：
207
基本概念
结点的层次（Level）从根开始定义，根为第一层，根的孩子为第二层。
二叉树的高度：树中结点的最大层次称为树的深度（Depth）或高度。
二叉树
在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在...
分类：
其他好文 时间：
2016-05-19 17:47:45
阅读次数：
267
一般说的堆都是二叉堆。 1. 首先，需要创建一个堆，二叉堆在结构上的特殊性（完全二叉树），使得我们可以用一个一维数组来保存它。例如： 这个堆就可以用 { 1, 3, 5, 7, 9 }来保存。那么在这个数据结构中，如何找到一个节点的两个子节点或者父节点呢？ 只要用这个公式就可以了。父节点 = ( i ...
分类：
编程语言 时间：
2016-05-16 14:31:13
阅读次数：
186
题目链接： 点我跳转~ 题意： 求中位数。 注意事项： （1）n最大为250000。 （2）内存限制大小为1500KB。 思路： 由于内存限制，只能开大概 n/2 大小的数组。如果 n 为偶数，排序之后，中位数的位置会出现在 n/2，和 n/2 + 1, 而如果 n 为奇数则中位数的位置在 n/2 ...
分类：
其他好文 时间：
2016-05-14 10:19:26
阅读次数：
223
本文参考文章：http://blog.csdn.net/morewindows/article/details/6709644
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。
二叉堆的定义
二叉堆是完全二叉树或者是近似完全二叉树。
二叉堆满足二个特性：
1．父结点的键值总是大于或...
分类：
编程语言 时间：
2016-05-13 00:35:37
阅读次数：
186
介绍 什么是二项队列，为什么会用到二项队列？ 与二叉堆一样，二项队列也是优先级队列的一种实现方式。在 数据结构--堆的实现之深入分析 的末尾 ，简单地比较了一下二叉堆与二项队列。 对于二项队列而言，它可以弥补二叉堆的不足:merge操作的时间复杂度为O(N)。二项队列的merge操作的最坏时间复
bbs.chinaacc.com/forum-2-26/topic-5721391.html
bb...
分类：
其他好文 时间：
2016-05-09 07:06:31
阅读次数：
242
一，介绍 什么是二项队列，为什么会用到二项队列？ 与二叉堆一样，二项队列也是优先级队列的一种实现方式。在 数据结构--堆的实现之深入分析 的末尾 ，简单地比较了一下二叉堆与二项队列。 对于二项队列而言，它可以弥补二叉堆的不足:merge操作的时间复杂度为O(N)。二项队列的merge操作的最坏时间复 ...
分类：
其他好文 时间：
2016-05-07 22:18:37
阅读次数：
262
