Method: Depq#delete_max_priority

Defined in:
lib/depq.rb

#delete_max_priority ⇒ Object

delete the maximum element in the queue and returns the value and its priority.

This method returns an array which contains the value and its priority of the deleted element. nil is returned if the queue is empty.

q = Depq.new
q.insert "durian", 1
q.insert "banana", 3
q.insert "melon", 2
p q.delete_max_priority  #=> ["banana", 3]
p q.delete_max_priority  #=> ["melon", 2]
p q.delete_max_priority  #=> ["durian", 1]
p q.delete_max_priority  #=> nil



1113
1114
1115
1116
 
# File 'lib/depq.rb', line 1113

def delete_max_priority
  loc = delete_max_locator
  loc and [loc.value, loc.priority]
end