Class: PairingHeap::MinPriorityQueue

Inherits:

PairingHeap

• Object
• PairingHeap
• PairingHeap::MinPriorityQueue

Defined in:

lib/pairing_heap.rb

Overview

Priority queue where the smallest priority is the most prioritary

Instance Method Summary

• #initialize ⇒ MinPriorityQueue constructor

  A new instance of MinPriorityQueue.

Methods inherited from PairingHeap

#any?, #change_priority, #delete, #each, #each_with_priority, #empty?, #get_priority, #get_priority_if_exists, #include?, #peek, #peek_priority, #peek_with_priority, #pop, #pop_priority, #pop_with_priority, #push, #size

Constructor Details

#initialize ⇒ MinPriorityQueue

Returns a new instance of MinPriorityQueue.

# File 'lib/pairing_heap.rb', line 478

def initialize
  super(&:<=)
end