# Questions tagged [priority-queue]

Priority queues are dynamic sets that always remove highest priority elements first.

12 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
1k views

### Fibonacci heap in Python

I have this implementation of the Fibonacci heap in Python: ...
109 views

### An ISeq implementing Priority Queue

This is a follow up to my last review request. I made three major changes: I had it fully implement ISeq and IPersistentStack, ...
79 views

### A Priority Queue implemented using a Linked List

I'm going to write a Huffman Coding implementation, and decided to write from scratch a priority queue to help out. I've never written a priority queue before, in any language, so this was interesting....
1k views

### Priority queue with updatable values

I'm writing a priority queue that stores a bunch of data with a value attached to the data, with $O(1)$ access to the data with the smallest value attached to it. I also need to be able to update ...
481 views

### Min-Heap based priority queue class written in ES6

I would appreciate any feedback on syntax, naming convention, possible shortcuts, clarity of code and any other constructive feedback. This code was based off of the Priority Queue chapter in The ...
32 views

### Making a priority queue using a Heap. Without using queue or heapq

I have to implement a priority queue using a heap without any library / package for priority queue or heap. I made a BinHeap class which is a min heap, and I made a priority queue class with enqueque, ...
103 views

### Sorted set a Queue

I needed a data structure offering both poll returning the smallest element and fast contains. A ...
437 views

### Efficient stable priority queue in Java

I have this stable priority queue. It runs all the operations within $\mathcal{O}(\log P)$, where $P$ is the number of distinct priority keys (which may be smaller than the number of elements ...
100 views

### Purely functional octree and octree priority queue

I'm programming a game in Scala, and a lot of tasks are able to be done in the background. I've created a system in which each Future can be assigned a position in 3d space, and they are stored in an ...
575 views

### Minimum Priority Queue using Heap

After getting suggestions for Maximum Priority Queue I have written program for Minimum Priority Queue. Help me improve this code. ...