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

CKTIS / Python

heapq.heappushpop

Обединява вмъкване и извличане на минимума, като запазва размера на пирамидата.

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

Синтаксис

heapq.heappushpop(heap, item, /)

Обединява вмъкване и извличане на минимума, като запазва размера на пирамидата.

По-големите стойности остават вътре за подбор на най-добрите кандидати. Празна пирамида връща подадения елемент и остава празна.

При [4, 8] числото 2 се връща веднага, а 6 замества корена 4 и извикването връща 4.

from heapq import heappushpop
h = []
assert heappushpop(h, 3) == 3 and h == []
h[:] = [3, 7]
assert heappushpop(h, 2) == 2 and h == [3, 7]
assert heappushpop(h, 5) == 3 and sorted(h) == [5, 7]

Примери

import heapq
heap = [4, 8]
print(heapq.heappushpop(heap, 2), heap)
print(heapq.heappushpop(heap, 6), sorted(heap))

Резултат

2 [4, 8]
4 [6, 8]

При [4, 8] числото 2 се връща веднага, а 6 замества корена 4 и извикването връща 4.

Източници