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

CKTIS / Python

Модул heapq

Поддържа двоична пирамида в списък за опашки с приоритет.

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

Синтаксис

heapq.heapify(items)

Поддържа двоична пирамида в списък за опашки с приоритет.

В минимална пирамида най-малкият елемент е на индекс нула без останалите да са непременно сортирани. Python 3.14 добавя операции за максимална пирамида с окончание _max.

Извличане от празна пирамида предизвиква IndexError.

Примери

import heapq
lo = [4, 1, 3, 2]
hi = lo.copy()
heapq.heapify(lo)
heapq.heapify_max(hi)
print([heapq.heappop(lo) for _ in range(4)])
print(heapq.heappop_max(hi))
try:
    heapq.heappop(lo)
except IndexError:
    print("empty heap")

Резултат

[1, 2, 3, 4]
4
empty heap

Извличане от празна пирамида предизвиква IndexError.

Източници