Priority Queue

A data structure designed to allow repeated extraction of the smallest remaining key (Skiena 1990, p. 38).

See also

Heap, Queue

Explore with Wolfram|Alpha

More things to try:

References

Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.

Referenced on Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Priority Queue." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/PriorityQueue.html

Subject classifications