Class: MinPriorityQueue

Inherits:

LazyPriorityQueue

• Object
• LazyPriorityQueue
• MinPriorityQueue

Defined in:

lib/lazy_priority_queue.rb

Instance Method Summary

• #initialize ⇒ MinPriorityQueue constructor

  A new instance of MinPriorityQueue.

Methods inherited from LazyPriorityQueue

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

Constructor Details

#initialize ⇒ MinPriorityQueue

Returns a new instance of MinPriorityQueue.

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

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