Skip to content

Python implementation of priority queue using max-heap

License

Notifications You must be signed in to change notification settings

antinish/priority-queue

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Priority Queue

Python application

This is an implementation of a priority queue using a max-heap from scratch. It was written to simulate an M/M/c queuing system (single queue multiple server) for an assignment. Right now it only supports discrete priority values and maintains max-heap property at the time of enqueue() or dequeue().

Improvements

I plan to add the following features:

  • Implement heapify() to construct heap from existing array
  • Error handling for overflow/underflow during heap operations
  • Add min-heap support

About

Python implementation of priority queue using max-heap

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages