diff options
| author | Paul Buetow <pbuetow@mimecast.com> | 2020-08-24 14:17:34 +0100 |
|---|---|---|
| committer | Paul Buetow <pbuetow@mimecast.com> | 2020-08-24 14:17:34 +0100 |
| commit | 4098a882ca0dfa1f785ecf5800cb1efcbcfe44a4 (patch) | |
| tree | 1bb305e8670ba65babb3aeab43fa665933c31ca8 /queue/pq.go | |
| parent | dda16974366e91036b32d0eeea33b766c2439feb (diff) | |
elementary priority queue
Diffstat (limited to 'queue/pq.go')
| -rw-r--r-- | queue/pq.go | 9 |
1 files changed, 9 insertions, 0 deletions
diff --git a/queue/pq.go b/queue/pq.go new file mode 100644 index 0000000..ecf54c8 --- /dev/null +++ b/queue/pq.go @@ -0,0 +1,9 @@ +package queue + +type PQ interface { + Insert(a int) + Max() (max int) + DeleteMax() int + Empty() bool + Size() int +} |