Class: Priorityq::Heap::MinHeap

Inherits:

Priorityq::Heap

Object
Priorityq::Heap
Priorityq::Heap::MinHeap

show all

Defined in:: lib/priorityq/heap.rb

Instance Method Summary collapse

#in_order?(first_index, second_index) ⇒ Boolean

Methods inherited from Priorityq::Heap

#empty?, #initialize, max, min, #peek, #pop, #push

Constructor Details

This class inherits a constructor from Priorityq::Heap

Instance Method Details

#in_order?(first_index, second_index) ⇒ `Boolean`

Returns:



4
5
6

# File 'lib/priorityq/heap.rb', line 4

def in_order?(first_index, second_index)
  heap[first_index] <= heap[second_index]
end