Накратко
heapq поддържа минимална пирамида, при която най-малкият елемент е в началото. heappush() добавя стойност, а heappop() извлича най-малката, като запазва структурата.
Полезно е да знаеш
heapq поддържа минимална пирамида, при която най-малкият елемент е в началото. heappush() добавя стойност, а heappop() извлича най-малката, като запазва структурата. [1]
Това е полезно за опашка от предстоящи задачи с числов приоритет. Останалият списък не е непременно напълно сортиран. Не го показвай като готова класация без допълнителна обработка и уточни правилото при еднакви приоритети.
Източници
За повече подробности и проверка на информацията: