Class: MaxPriorityQueue

Inherits:

LazyPriorityQueue

• Object
• LazyPriorityQueue
• MaxPriorityQueue

Defined in:

lib/lazy_priority_queue.rb

Instance Method Summary

• #initialize ⇒ MaxPriorityQueue constructor

  A new instance of MaxPriorityQueue.

Methods inherited from LazyPriorityQueue

#change_priority, #delete, #dequeue, #empty?, #enqueue, #peek, #size

Constructor Details

#initialize ⇒ MaxPriorityQueue

Returns a new instance of MaxPriorityQueue.

# File 'lib/lazy_priority_queue.rb', line 171

def initialize
  super(Float::INFINITY) do |parent_node, child_node|
    parent_node.key >= child_node.key
  end
end