pqueue
pqueue copied to clipboard
Published
20 hours ago •
Quentin-M
Quentin-M
Go implementation of priority queues.
pqueue
pqueue is an open-source collection of priority queues written in Go.
Available structures
| Data Structure | Push | Peek | Pop | DecreaseKey | Has/Get | Delete | Length | Clear |
|---|---|---|---|---|---|---|---|---|
| Fibonacci Heap | O(1) | O(1) | O(log n)¹ | O(1)¹ | O(1) | O(log n)¹ | O(1) | O(1) |
| ¹ Amortized time. |
Quentin-M