Skip to content

DaveTheCelt/PriorityQueue

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Priority Queue

This is a C# implementation of a priority Queue. It supports sorting by lowest priority (lower value takes priority) or highest priority (higher value takes priority).

The algorithm is heap sorted and uses generics to support any data type you wish. The objects to be queued must implment the IComparable interface. A heap sorted priority queue is a very fast implementation having linearithmic time complexity of n log(n).

Sources

Helpful sources to learn the algorithm:

Wikipedia :: Priority Queue
Wikipedia :: Heap Sort

About

A heap sorted priority queue.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages