Я использую
from queue import PriorityQueue
pq = PriorityQueue()
pq.put((3, "Harry"))
pq.put((4, "Harry"))
pq.put((2, "Mary"))
Это теперь создает две записи "Гарри". Я должен удалить все ключи один за другим (для поиска), а затем сделать пут, чтобы обновить значение?