База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / Python

heapq.heappush

Вмъква елемент в празен списък или валидна минимална пирамида и връща None.

Версия: Python 3.14; repository image, production runtime not attested

Синтаксис

heapq.heappush(heap, item, /)

Вмъква елемент в празен списък или валидна минимална пирамида и връща None.

След добавяне в края придвижва елемента към корена чрез сравнения с <. Вмъкването на 2 след 5 и 8 дава три записа с минимум 2.

При тройката (приоритет, номер, задача) уникален номер разрешава равенството без сравняване на задачите.

from heapq import heappop, heappush
h = []
for i, task in enumerate([{}, {}]):
    assert heappush(h, (2, i, task)) is None
assert heappop(h)[1] == 0 and heappop(h)[1] == 1

Примери

import heapq
heap = []
for value in [5, 8, 2]:
    heapq.heappush(heap, value)
print(heap[0], len(heap))

Резултат

2 3

При тройката (приоритет, номер, задача) уникален номер разрешава равенството без сравняване на задачите.

Източници