摘要:1. 写在前面 在很久之前学习过堆这种数据结构。这次再来学习一种比较特别的“堆”——斐波那契堆。下文首先会介绍斐波那契堆的结构,然后会介绍在其上的操作,最后再分析这些操作的效率,以及一些理论的证明。 2. 结构 斐波那契堆是一系列具有最小堆序的有根树的集合,即斐波那契堆中的每棵树均遵循最小堆性质。 阅读全文
posted @ 2017-10-03 16:11 学数学的程序猿 阅读(1063) 评论(0) 推荐(3) 编辑