一，介绍 什么是二项队列，为什么会用到二项队列？ 与二叉堆一样，二项队列也是优先级队列的一种实现方式。在 数据结构--堆的实现之深入分析 的末尾 ，简单地比较了一下二叉堆与二项队列。 对于二项队列而言，它可以弥补二叉堆的不足:merge操作的时间复杂度为O(N)。二项队列的merge操作的最坏时间复 ...
分类：
其他好文 时间：
2016-05-07 22:18:37
阅读次数：
262
一，介绍 以前在学习堆时，写了两篇文章：数据结构--堆的实现(上) 和 数据结构--堆的实现(下)， 感觉对堆的认识还是不够。本文主要分析数据结构 堆(讨论小顶堆)的基本操作的一些细节，比如 insert(插入)操作 和 deleteMin(删除堆顶元素)操作的实现细节、分析建堆的时间复杂度、堆的优 ...
分类：
其他好文 时间：
2016-05-07 17:55:35
阅读次数：
218
堆排序相对冒泡排序、选择排序效率很高，不再是O（n^2）.假若将一个序列升序排序好，那么我们来考虑最大堆还是最小堆来排序。假若是最小堆的话，堆的顶端必定是堆中的最小值，这样貌似可以。但是，如果是它的（一边或）子树左子树的节点数据值大于（一边或）右子树的节点数据值..
分类：
编程语言 时间：
2016-04-27 14:24:44
阅读次数：
252
在数据结构里，堆是一类很重要的结构。堆结构是一组数组对象，我们可以把它当作是一颗完全二叉树。最大堆：堆里每一个父亲节点大于它的子女节点。最小堆：堆里每一个父亲节点小于它的子女节点。如图就是一个最大堆:实现代码时我的测试序列是：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
堆heap和栈Stack 在计算机领域，堆栈是一个不容忽视的概念，堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中，堆栈是个特殊的存储区，主要功能是暂时存放数据和地址，通常用来保护断点和现场。要点：堆，队列优先,先进先出 ...
分类：
其他好文 时间：
2016-04-18 10:09:44
阅读次数：
213
本章堆排序内容是《算法导论》教材第二部分《排序与顺序统计量》的第一讲。
堆排序，这是一种O（nlgn）时间的原址排序算法。它使用了一种被称为堆的数据结构，堆还可以用来实现优先级队列。
1、堆的概念
数组R[1...n]中，n个关键字序列k1，k2，…，kn，当且仅当该序列满足如下性质（简称为堆性质，以大根堆为例）：
ki >= k(2i）且ki >...
分类：
编程语言 时间：
2016-04-01 18:31:48
阅读次数：
281
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并
分类：
其他好文 时间：
2016-03-14 21:46:22
阅读次数：
157
一、生成小根堆 1、随机生成一棵完全二叉树 2、调整结点56及其子树 3、调整结点77及其子树 4、调整结点45及其子树 5、调整结点18及其子树 6、调整结点29及其子树 （1）调整几点29及其左、右儿子 （2）调整结点29及其左、右儿子 二、堆排序 1、取出当前最小元素3 （1）掐尖 （2）将结
分类：
编程语言 时间：
2016-02-09 08:05:05
阅读次数：
187
