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