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