We present a practical meldable priority queue implementation. All priority queue operations are very simple and their logarithmic time bound holds with high probability, which makes this data structure more suitable for real-time applications than those with only amortized performance guarantees. Our solution is also space-efficient, since it does not require storing any auxiliary information within the queue nodes.
CITATION STYLE
Gambin, A., & Malinowski, A. (1998). Randomized meldable priority queues. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1521, pp. 344–349). Springer Verlag. https://doi.org/10.1007/3-540-49477-4_26
Mendeley helps you to discover research relevant for your work.