Ruby的标准库中是否有优先级队列数据结构实现？

Question

Ruby的标准库是否有优先级队列实现？

Answer 1

不，但是there's one中的Kanwei Li's Algorithms and Containers GSoC 2008 project。

Answer 2

还有https://rubygems.org/gems/PriorityQueue，即使从2005年开始没有改变，它仍然可以使用1.9。

它从我的尝试中运作良好，有一个基准，并且有很好的文档记录。我可能不会说算法的PriorityQueue和Heap（它似乎不允许轻易更改给定值的键）。

Answer 3

刚刚发布了一个实现优先级队列的ruby扩展（在C ++中），它比基于ruby的实现更快。请参阅https://rubygems.org/gems/priority_queue_cxx。

Answer 4

如果您有兴趣，可以在RubyGems中实现skewheap。

Answer 5

长期存在的rubygem rbtree提供了这种功能。它是Red-Black Tree的实现。

此外，还有一个纯粹的ruby实现rbtree-pure。