Class: MinPriorityQueue
- Inherits:
-
LazyPriorityQueue
- Object
- LazyPriorityQueue
- MinPriorityQueue
- Defined in:
- lib/lazy_priority_queue.rb
Instance Method Summary collapse
-
#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.
139 140 141 |
# File 'lib/lazy_priority_queue.rb', line 139 def initialize super(-Float::INFINITY) { |parent_node, child_node| parent_node.key <= child_node.key } end |