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