实现优先队列结构主要是通过堆完成，主要有：二叉堆、d堆、左式堆、斜堆、二项堆、斐波那契堆、pairing 堆等。1. 二叉堆1.1. 定义完全二叉树，根最小。存储时使用层序。1.2. 操作(1). insert（上滤）插入末尾 26，不断向上比较，大于26则交换位置，小于则停止。(2). delet...
分类：
其他好文 时间：
2014-06-27 00:53:45
阅读次数：
369
二叉堆（Binary
Heap）二叉堆是完全二叉树（或者近似完全二叉树）；其满足堆的特性：父节点的值>=(<=)任何一个子节点的键值，并且每个左子树或者右子树都是一
个二叉堆（最小堆或者最大堆）；一般使用数组构建二叉堆，对于array[i]而言，其左子节点为array[2*i]，其右子节点为 arr...
分类：
其他好文 时间：
2014-05-29 14:02:37
阅读次数：
309
首先查看下面一段代码，我指出了问题代码的所在，读者先自己思考一下这段代码会有什么问题。
这是用clone方法完整拷贝一个二项堆（BinomialHeap）结构的代码。二项堆中包含一个内部类BinomialHeapEntry，这个内部类的对象即二项堆中的每一个结点，除了包含结点对应的关键...
分类：
编程语言 时间：
2014-05-26 16:18:40
阅读次数：
412
前面的博客中我们讲到的堆的两种变体，二叉堆和二项堆，今天我们要讲的就是著名的斐波那契堆。二项堆和斐波那契堆对于search操作的支持均比较低效；可能花费一段时间才能找到关键字。为此，涉及给定元素的操作(如DECREASE-KEY和DELETE)均需要一个指针指向这个元素，并且指针作为输入的一部分。...
分类：
其他好文 时间：
2014-04-29 13:36:20
阅读次数：
331
