gpt4 book ai didi

haskell - Haskell 有基于斐波那契堆的优先级队列吗?

转载 作者:行者123 更新时间:2023-12-02 14:32:07 24 4
gpt4 key购买 nike

Haskell 是否有可用的斐波那契堆/优先级队列? (或者甚至是渐进更好的一个?)我在this question中找到了各种优先级队列实现的列表。 ,但我找不到其中任何一个满足斐波那契堆的摊销运行时间:

  • 查找最小值为 O(1) 摊销时间。
  • 插入、减少键和合并(联合)操作的摊销时间为 O(1)
  • 删除操作和删除最小值为 O(log n) 摊销时间。

参见the comparison of theoretic bounds .

最佳答案

不是斐波那契堆,但同样好:heaps作者:Edward Kmett,基于 Brodal 堆的 Brodal/Okasaki 持久变体。

关于haskell - Haskell 有基于斐波那契堆的优先级队列吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16810446/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com