Skip to content

Opening book details…

Can I read Efficient Priority Queue with ID Management on EtoBox?

Efficient Priority Queue with ID Management by Worse To Worst Satittamajitra is a document available to read on EtoBox.

What is Efficient Priority Queue with ID Management about?

The document provides an in-class exercise to design a priority queue data structure called priority_queue_with_id that allows a user to efficiently modify the priority or delete data with a specific ID. It should extend an existing priority queue implementation and include additional functions like changeData and deleteData. A hint suggests using a map to support these operations in O(log n) time.

Author
Worse To Worst Satittamajitra
Language
EN