c#中的Fibonacci,Binary或Binomial堆？

Question

是否有任何堆数据结构实现,斐波那契,二进制或二项式？

参考:这些是用于实现优先级队列的数据结构,而不是用于分配动态内存的数据结构.见http://en.wikipedia.org/wiki/Heap_(data_structure)

谢谢,戴夫

Answer 1

免费的C#实现堆和许多其他数据结构:

• C#和CLI的C5通用集合库
• Wintellect的.NET电源系列

Answer 2

QuickGraph在C#中实现了斐波纳契堆和队列,还有很多其他东西.它是免费和开源的.

Answer 3

独立的压力测试实现位于 Github 中的Advanced-Algorithms存储库下。DecrementKey 操作性能是使后面两个重要的原因。

• 二进制最小/最大堆
• 二项式最小/最大堆
• 斐波那契最小/最大堆

存储库还有两个堆实现，D-Ary Heap 和 Pairing Heap。

Answer 4

我不知道任何本机框架实现。

我在 f# 中找到了二项式堆的两种实现（链接 1、链接 2）和二项式堆的一种实现（链接）。