Ruby標準庫中是否有優先級隊列數據結構實現？

2010-11-17 Alexey

還請檢查https://github.com/rubyworks/pqueue – tokland 2013-05-17 14:30:05

如果你已經解決了你的問題，你應該在下面發佈你的答案（48小時後你可以接受）。你應該*不*只是用解決方案編輯你的問題。 – 2013-08-28 06:36:52

2010-11-17 12:44:08

這仍然可用嗎？當我嘗試要求'算法'時，我得到無法加載'算法'。我是否需要下載軟件包並將其放入我的項目文件夾中？ – TheJKFever 2014-06-14 20:14:14

@TheJKFever你必須'gem install algorithms'：https://rubygems.org/gems/algorithms – 2015-05-24 18:13:06

還有https://rubygems.org/gems/PriorityQueue，它仍然工作1.9，即使它不是從2005年

它從我試過效果很好改變，有一個標杆，它是有據可查的。我可能不會說算法的PriorityQueue和Heap（它似乎不允許爲給定值輕鬆更改密鑰）。

2012-05-05 21:06:09 eregon

剛剛發佈了一個實現優先級隊列的ruby擴展（使用C++），它的量級比基於ruby的實現更快。請參閱https://rubygems.org/gems/priority_queue_cxx。

2014-03-07 15:02:25 user2449437

如果您有興趣，RubyGems中有一個實現。

2014-03-25 14:27:04 pjs

有長期存在的rubygem rbtree它提供這種類型的功能。它是Red-Black Tree的實現。

此外，還有一個純紅寶石實現rbtree-pure。

2014-09-01 17:31:24 copiousfreetime

回答