org.opentripplanner.common.pqueue

Class BinHeap<T>

java.lang.Object

org.opentripplanner.common.pqueue.BinHeap<T>

public class BinHeap<T>
extends Object

Constructor Summary

Constructors

Constructor and Description
BinHeap()
BinHeap(int capacity)

Method Summary

Modifier and Type	Method and Description
void	dump()
boolean	empty()
T	extract_min()
void	insert_or_dec_key(T e, double p)
void	insert(T e, double p)
double	peek_min_key()
T	peek_min()
void	rekey(T e, double p)
void	reset()
void	resize(int capacity)
int	size()

Methods inherited from class java.lang.Object

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

Constructor Detail

BinHeap

public BinHeap()

BinHeap

public BinHeap(int capacity)

Method Detail

size

public int size()

empty

public boolean empty()

peek_min_key

public double peek_min_key()

peek_min

public T peek_min()

insert_or_dec_key

public void insert_or_dec_key(T e,
                              double p)

rekey

public void rekey(T e,
                  double p)

dump

public void dump()

reset

public void reset()

insert

public void insert(T e,
                   double p)

extract_min

public T extract_min()

resize

public void resize(int capacity)