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 Summary

Constructors

Constructor and Description
IntFloatBinaryHeap()
IntFloatBinaryHeap(int initialCapacity)

Method Summary

Modifier and Type	Method and Description
void	clear()
void	ensureCapacity(int capacity)
long	getCapacity()
int	getSize()
void	insert(double key, int element)
boolean	isEmpty()
int	peekElement()
float	peekKey()
int	poll()
void	update(double key, int element)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

IntFloatBinaryHeap

public IntFloatBinaryHeap()

IntFloatBinaryHeap

public IntFloatBinaryHeap(int initialCapacity)

Method Detail

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()