Algorithmen & Datenstrukturen mit Java: ds.interfaces.PriorityQueue

1package ds.interfaces;

3/** Simple interface for maps

4 */

6import java.util.Iterator;

8import ds.util.Invariant;

9import ds.util.Function2;

11import ds.util.P; // example class for priorities

12import ds.util.V; // example class for values

13import ds.util.PV; // priority-value pair

15public

16 interface PriorityQueue

17 extends Iterable<PV>,

18 Invariant {

20 boolean isEmpty();

21 int size();

22 PV findMin();

23 PriorityQueue insert(P p, V v);

24 PriorityQueue removeMin();

25 PriorityQueue copy();

27 // inherited

29 // public Iterator<PV> iterator();

30 // public inv();

31}