public interface IMPQ<T extends ComparableModifiable<T,V>,V>
Modifier and Type | Method and Description |
---|---|
void |
drawDataType(java.lang.String path,
java.lang.Class c)
Generates a PNG and a DOT file with a figure representing structure the
object
|
T |
extractMinimum()
Returns the first element and removes this element
|
int |
getCost()
Gets the cost of the last operation performed
|
T |
getMinimum()
Returns the first element of the priority queue if the queue is empty it
returns null
|
void |
insert(T data)
Inserts a new element into the Priority Queue
|
java.util.Iterator<T> |
iterator()
Returns an iterator
|
T |
modifyPriority(T data,
V value)
sets the priority's value of the element with the data "data".
|
int |
numElements()
Returns the number of elements in the list
|
int numElements()
T getMinimum()
T extractMinimum()
T modifyPriority(T data, V value)
data
- , the data of the element to change its priorityvalue
- , the new value of the priorityvoid insert(T data)
data
- , the data of the element to insertint getCost()
void drawDataType(java.lang.String path, java.lang.Class c)
path
- the path where generate the DOT filejava.util.Iterator<T> iterator()