import heapq heapq.heappush(heap, item)
heap
- список с кучей,item
- добавляемый элемент.Функция heappush()
модуля heapq
добавляет значение элемента item
в кучу heap
, сохраняя инвариант кучи.
>>> import heapq >>> h = [] >>> heapq.heappush(h, (5, 'write code')) >>> heapq.heappush(h, (7, 'release product')) >>> heapq.heappush(h, (1, 'write spec')) >>> heapq.heappush(h, (3, 'create tests')) >>> h # [(1, 'write spec'), (3, 'create tests'), (5, 'write code'), (7, 'release product')] >>> h[0] # (1, 'write spec')