Documents A priority queue stores a collection of entries Each entry is a pair (key, value)

A priority queue stores a collection of entries Each entry is a pair (key, value) Main methods of the Priority Queue insert(k, x) : inserts an entry with key k and value…