Package org.jheaps

Interface DoubleEndedValueHeap<K,V>

Type Parameters:
K - the type of keys maintained by this heap
V - the type of values maintained by this heap
All Superinterfaces:
DoubleEndedHeap<K>, Heap<K>

public interface DoubleEndedValueHeap<K,V> extends DoubleEndedHeap<K>
A double-ended heap with values.
  • Method Details

    • insert

      void insert(K key, V value)
      Insert an element into the heap.
      Parameters:
      key - the key to insert
      value - the value to insert
    • findMinValue

      V findMinValue()
      Find the value of an element with the minimum key.
      Returns:
      the value of an element with the minimum key
      Throws:
      NoSuchElementException - if the heap is empty
    • findMaxValue

      V findMaxValue()
      Find the value of an element with the maximum key.
      Returns:
      the value of an element with the maximum key
      Throws:
      NoSuchElementException - if the heap is empty