纸上谈兵: 堆 (heap)
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 堆(heap)又被为优先队列(priority queue)。尽管名为优先队列，但堆并不是队列。回忆一下，在队列中，我们可以进行的限定操作是dequeue和enqueue ...
原文：纸上谈兵: 左倾堆 (leftist heap)
作者：Vamei 出处：http: www.cnblogs.com vamei 欢迎转载，也请保留这段声明。谢谢 我们之前讲解了堆 heap 的概念。堆是一个优先队列。每次从堆中取出的元素都是堆中优先级最高的元素。 在之前的文章中，我们基于完全二叉树 complete binary tree 实现了堆，这样的堆叫做二叉堆 binary heap 。binary heap有一个基本要求: 每个节点的 ...
2013-04-19 19:49 6 9283 推荐指数：
相关推荐
纸上谈兵: AVL树
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 二叉搜索树的深度与搜索效率 我们在树, 二叉树, 二叉搜索树中提到，一个 ...
纸上谈兵: 表 (list)
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 表 表(list)是常见的数据结构。从数学上来说，表是一个有序的元素集合 ...
纸上谈兵: 拓扑排序
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 《文明》是一款风靡20多年的回合制策略游戏，由Sid Meier开发。《文 ...
纸上谈兵: 栈 (stack)
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 栈(stack)是简单的数据结构，但在计算机中使用广泛。它是有序的元素集合 ...
纸上谈兵: 队列 (queue)
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 队列(queue)是一个简单而常见的数据结构。队列 ...
纸上谈兵: 图 (graph)
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！ 图(graph)是一种比较松散的数据结构。它有一些节点(vertice)， ...
纸上谈兵: 最短路径与贪婪
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢! 图是由节点和连接节点的边构成的。节点之间可以由路径，即边的序列。根据路径， ...