WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Python

heapq.heapreplace

Entnimmt die bisherige Wurzel und behält den neuen Eintrag bei gleichbleibender Heapgröße.

Version: Python 3.14; repository image, production runtime not attested

Syntax

heapq.heapreplace(heap, item, /)

Entnimmt die bisherige Wurzel und behält den neuen Eintrag bei gleichbleibender Heapgröße.

Das passt zu einer Warteschlange, die den Ersatz unabhängig von seiner Priorität aufnehmen soll. Bei [4, 8] liefert Einfügen von 2 die 4, setzt das Minimum auf 2 und erhält die Länge zwei.

Ein leerer Heap hat keine alte Wurzel und löst IndexError aus.

from heapq import heapreplace
h = [4]
assert heapreplace(h, -1) == 4 and h == [-1]
try:
    heapreplace([], 7)
except IndexError:
    pass
else:
    raise AssertionError

Beispiele

import heapq
heap = [4, 8]
print(heapq.heapreplace(heap, 2))
print(heap[0], len(heap))

Ergebnis

4
2 2

Ein leerer Heap hat keine alte Wurzel und löst IndexError aus.

Quellen