如何更新 PriorityQueue 中条目的优先级？

Question

I am using

from queue import PriorityQueue
pq = PriorityQueue()
pq.put((3, "Harry"))
pq.put((4, "Harry"))
pq.put((2, "Mary"))

This now creates two entries of "Harry". Am I supposed to remove all keys one by one (for searching) and then do a put to update the value?

Answer 1

The python documentation for PriorityQueue doesn't have a direct method to search a value inside Queue objects.

Edit: The PriorityQueue is implemented as a binary heap so changing the priority in the elements it won't update the binary tree as Jim Mischel said:

Changing the node's priority results in a potentially invalid heap.