【文件属性】：
文件名称：pqueue:纯 Ruby 中的优先队列
文件大小：13KB
文件格式：ZIP
更新时间：2021-06-21 12:43:43
Ruby
队列
· ··
关于
PQueue 是一个具有基于数组的堆的优先级队列。 优先级队列类似于标准队列，不同之处在于每个插入的元素都根据实例化时给出的比较块的结果被赋予一定的优先级。 此外，从队列中检索元素将始终返回具有最高优先级的元素（参见 #pop 和 #top）。
默认是根据它们的 #<=> 方法比较元素。 例如，具有更高值的数字元素将具有更高的优先级。
这个库是对 K. Kodama 的原始 PQueue.rb 和 Ronald Butler 的 Heap.rb 的重写。 这两个库后来被 Olivier Renaud 合并并进行了全面改进。 然后整个库由 Trans 使用原始作为功能参考重写。
用法
用法很简单。 把它想象成一个接受一个块的数组，块决定数组的哪个元素先行。
require 'pqueue'
pq = PQueue.new([2,3,1]){ |a,b| a
【文件预览】：
pqueue-master
----.gemspec(7KB)
----License.txt(1KB)
----lib()
--------pqueue.rb(6KB)
----Gemfile(168B)
----work()
--------Assembly(580B)
----Manifest.txt(163B)
----.travis.yml(190B)
----test()
--------test_pqueue.rb(4KB)
----README.md(2KB)
----History.md(2KB)
----Index.yml(830B)
----Contributing.md(1KB)
----.gitignore(60B)
----.index(1KB)