TOPICS
Search

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

References

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

Referenced on Wolfram|Alpha

Priority Queue

Cite this as:

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

Subject classifications