是否有基于Fibonacci堆的Haskell优先级队列?

Pet*_*lák 11 haskell priority-queue fibonacci-heap

是否有可用于Haskell的Fibonacci堆/优先级队列?(或者甚至是渐近更好的一个?)我在这个问题中找到了各种优先级队列实现的列表,但我找不到它们是否满足Fibonacci堆的摊销运行时间:

  • Find-minimum是O(1)摊销时间.
  • 操作插入,减少键和合并(联合)工作是O(1)摊销时间.
  • 操作删除和删除最小值是O(log n)分摊的时间.

参见理论界限的比较.

Phi*_* JF 9

没有一个斐波那契堆,但一样好:基于Brodal堆的Brodal/Okasaki持续变种爱德华Kmett.

  • 实际上有没有E.Kmett没有实现的东西? (5认同)