Package com.graphhopper.apache.commons.collections

Class IntFloatBinaryHeap

java.lang.Object
com.graphhopper.apache.commons.collections.IntFloatBinaryHeap
public class IntFloatBinaryHeap extends Object
This class is a partial copy of the class org.apache.commons.collections.BinaryHeap for just the min heap and primitive, sorted float keys and associated int elements.

The library can be found here: https://commons.apache.org/proper/commons-collections/

  • Constructor Details

    • IntFloatBinaryHeap

      public IntFloatBinaryHeap()

    • IntFloatBinaryHeap

      public IntFloatBinaryHeap(int initialCapacity)

  • Method Details

    • update

      public void update(double key, int element)

    • insert

      public void insert(double key, int element)

    • peekElement

      public int peekElement()

    • peekKey

      public float peekKey()

    • poll

      public int poll()

    • isEmpty

      public boolean isEmpty()

    • getSize

      public int getSize()

    • clear

      public void clear()

    • ensureCapacity

      public void ensureCapacity(int capacity)

    • getCapacity

      public long getCapacity()

    • getMemoryUsage

      public long getMemoryUsage()