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

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

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由 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

账号		自动登录	找回密码
密码			立即注册

[技术交流] 斐波那契堆有人熟悉吗？能不能讲一下