Implementazione parziale Priority Queue

This commit is contained in:
2014-04-01 18:10:49 +02:00
parent 56672f3b94
commit 9836790893
3 changed files with 48 additions and 0 deletions

12
priorityqueue/Entry.java Normal file
View File

@@ -0,0 +1,12 @@
package priorityqueue;
/**
* Created with xgiovio.macbookair.
* User: xgiovio
* Date: 01/04/14
* Time: 16:27
*/
public interface Entry<K,V> {
public K getKey();
public V getValue();
}

View File

@@ -0,0 +1,18 @@
package priorityqueue;
import exceptions.EmptyPriorityQueueException;
import java.security.InvalidKeyException;
/**
* Created with xgiovio.macbookair.
* User: xgiovio
* Date: 01/04/14
* Time: 16:29
*/
public interface PriorityQueue<K,V> {
public int size();
public boolean isEmpty();
public Entry<K,V> min() throws EmptyPriorityQueueException;
public Entry<K,V> insert(K key, V value) throws InvalidKeyException;
public Entry<K,V> removeMin() throws EmptyPriorityQueueException;
}