songxr 发表于 2020-9-28 13:25:00

斐波那契堆有人熟悉吗？能不能讲一下

本帖最后由 songxr 于 2020-9-28 13:39 编辑

斐波那契堆看着跟二项堆有点像，我自己用语言描述不出来。有没有大佬能用通俗一点的语言解释一下？

心驰神往 发表于 2020-9-30 11:22:20

斐波那契数列中，从第三项开始，每一项被定义为前两项的数字之和。
从 1 和 2 开始，斐波那契数列的前 10 项应该是这样：1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
前几天做c语言第一阶段考核，上面是这样介绍的

songxr 发表于 2020-10-1 13:37:41

心驰神往 发表于 2020-9-30 11:22
斐波那契数列中，从第三项开始，每一项被定义为前两项的数字之和。
从 1 和 2 开始，斐波那契数列的前 10...

数列我懂，我问的是堆。heap
页: [1]
查看完整版本: 斐波那契堆有人熟悉吗？能不能讲一下