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 141

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