class PriorityQueue
Public Class Methods
new()
click to toggle source
# File lib/pq.rb, line 2 def initialize @queue = {} end
Public Instance Methods
any?()
click to toggle source
# File lib/pq.rb, line 6 def any? @queue.any? end
insert(key, value)
click to toggle source
# File lib/pq.rb, line 10 def insert(key, value) @queue[key] = value order_queue end
remove_min()
click to toggle source
# File lib/pq.rb, line 15 def remove_min @queue.shift.first end
Private Instance Methods
order_queue()
click to toggle source
# File lib/pq.rb, line 20 def order_queue @queue.sort_by {|_key, value| value } end