org.spectrumauctions.sats.core.model.cats.graphalgorithms

Class PriorityQueueMin<T extends org.spectrumauctions.sats.core.model.cats.graphalgorithms.KeyInterface>

java.lang.Object

org.spectrumauctions.sats.core.model.cats.graphalgorithms.PriorityQueueMin<T>

public class PriorityQueueMin<T extends org.spectrumauctions.sats.core.model.cats.graphalgorithms.KeyInterface>
extends Object

Constructor Summary

Constructors

Constructor and Description
PriorityQueueMin(int length)

Method Summary

Modifier and Type	Method and Description
void	decreaseKey(T element, double key, int idx)
T	extractMin(int idx)
void	insert(T element, int idx)
boolean	isEmpty()
T	min()
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

PriorityQueueMin

public PriorityQueueMin(int length)

Method Detail

toString

public String toString()

Overrides:

toString in class Object

isEmpty

public boolean isEmpty()

insert

public void insert(T element,
                   int idx)

min

public T min()

extractMin

public T extractMin(int idx)

decreaseKey

public void decreaseKey(T element,
                        double key,
                        int idx)