Class: PriorityQueue

Inherits:
Object
  • Object
show all
Defined in:
lib/pq.rb

Instance Method Summary collapse

Constructor Details

#initialize ⇒ PriorityQueue

Returns a new instance of PriorityQueue.



2
3
4
 
# File 'lib/pq.rb', line 2

def initialize
  @queue = {}
end

Instance Method Details

#any? ⇒ Boolean

Returns:



6
7
8
 
# File 'lib/pq.rb', line 6

def any?
  @queue.any?
end

#insert(key, value) ⇒ Object 



10
11
12
13
 
# File 'lib/pq.rb', line 10

def insert(key, value)
  @queue[key] = value
  order_queue
end

#remove_min ⇒ Object 



15
16
17
 
# File 'lib/pq.rb', line 15

def remove_min
  @queue.shift.first
end