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