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