Skip to content

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

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Used by

Contributors

Languages