class Heap(K, V)

• Heap(K, V)
• Reference
• Object

Direct Known Subclasses

• MaxHeap(K, V)
• MinHeap(K, V)

Defined in:

heap.cr

Constructors

• .new(comparator : K, K -> Bool = ->(x : K, y : K) do (x <=> y) == -1 end)

Instance Method Summary

• #<<(key : K)
• #change_key(key : K, new_key : K)
• #clear
• #delete(key)
• #delete_key(key)
• #empty?
• #has_key?(key)
• #merge!(other_heap : Heap(K, V))
• #next
• #next_key
• #pop
• #push(key : K, value = key)
• #size

Constructor Detail

Instance Method Detail