摘要: 概要本章介绍斐波那契堆。和以往一样,本文会先对斐波那契堆的理论知识进行简单介绍,然后给出C语言的实现。后续再分别给出C++和Java版本的实现;实现的语言虽不同,但是原理如出一辙,选择其中之一进行了解即可。若文章有错误或不足的地方,请不吝指出!目录1.斐波那契堆的介绍2.斐波那契堆的基本操作3.斐波... 阅读全文
posted @ 2014-07-13 23:16 Jessica程序猿 阅读(789) 评论(0) 推荐(0) 编辑
摘要: 概要本章介绍二项堆,它和之前所讲的堆(二叉堆、左倾堆、斜堆)一样,也是用于实现优先队列的。和以往一样,本文会先对二项堆的理论知识进行简单介绍,然后给出C语言的实现。后续再分别给出C++和Java版本的实现;实现的语言虽不同,但是原理一样,选择其中之一进行了解即可。若文章有错误或不足的地方,请不吝指出... 阅读全文
posted @ 2014-07-13 22:27 Jessica程序猿 阅读(396) 评论(0) 推荐(0) 编辑