Функция heapify() модуля heapq в Python

Преобразовать список в кучу

Синтаксис:

import heapq

heapq.heapify(x)

Параметры:

• x - список элементов.

Возвращаемое значение:

• нет

Описание:

Функция heapify() модуля heapq преобразовывает список x в кучу на месте за линейное время.

Примеры использования:

>>> import heapq
>>> h = [1, 3, 5, 7, 9, 2, 4, 6, 8, 0]
>>> heapq.heapify(h)
>>> heapq.heappop(h)
# 0
>>> h
# [1, 3, 2, 6, 9, 5, 4, 7, 8]