com.graphhopper.apache.commons.collections

Class IntDoubleBinaryHeap

java.lang.Object

com.graphhopper.apache.commons.collections.IntDoubleBinaryHeap

All Implemented Interfaces:

BinHeapWrapper<Number,Integer>

public class IntDoubleBinaryHeap
extends Object
implements BinHeapWrapper<Number,Integer>

This class is a partial copy of the class org.apache.commons.collections.BinaryHeap for just the min heap and primitive, sorted double keys and associated int elements.

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

Constructor Summary

Constructors

Constructor and Description
IntDoubleBinaryHeap()
IntDoubleBinaryHeap(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)
void	insert(Number key, Integer element)
boolean	isEmpty()
int	peek_element()
float	peek_key()
Integer	peekElement()
Number	peekKey()
int	poll_element()
Integer	pollElement()
void	update_(double key, int element)
void	update(Number key, Integer element)

Methods inherited from class java.lang.Object

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

Constructor Detail

IntDoubleBinaryHeap

public IntDoubleBinaryHeap()

IntDoubleBinaryHeap

public IntDoubleBinaryHeap(int initialCapacity)

Method Detail

update

public void update(Number key,
                   Integer element)

Specified by:

update in interface BinHeapWrapper<Number,Integer>

update_

public void update_(double key,
                    int element)

insert

public void insert(Number key,
                   Integer element)

Specified by:

insert in interface BinHeapWrapper<Number,Integer>

insert_

public void insert_(double key,
                    int element)

peekElement

public Integer peekElement()

Specified by:

peekElement in interface BinHeapWrapper<Number,Integer>

peek_element

public int peek_element()

peekKey

public Number peekKey()

Specified by:

peekKey in interface BinHeapWrapper<Number,Integer>

peek_key

public float peek_key()

pollElement

public Integer pollElement()

Specified by:

pollElement in interface BinHeapWrapper<Number,Integer>

poll_element

public int poll_element()

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface BinHeapWrapper<Number,Integer>

getSize

public int getSize()

Specified by:

getSize in interface BinHeapWrapper<Number,Integer>

clear

public void clear()

Specified by:

clear in interface BinHeapWrapper<Number,Integer>

ensureCapacity

public void ensureCapacity(int capacity)

Specified by:

ensureCapacity in interface BinHeapWrapper<Number,Integer>

getCapacity

public long getCapacity()