heapq

"Пример heapq.heapify.\nСреда: встроенный MicroPython FEMM 5.\nПреобразует список в минимальную кучу на месте.\nРезультат: None."

import heapq
h=[3,1,2]
heapq.heapify(h)
assert h[0] == 1

"Пример heapq.heappush.\nСреда: встроенный MicroPython FEMM 5.\nДобавляет элемент с сохранением кучи.\nРезультат: None."

import heapq
h=[1,3]
heapq.heappush(h,2)
assert heapq.heappop(h) == 1

"Пример heapq.heappop.\nСреда: встроенный MicroPython FEMM 5.\nИзвлекает наименьшее значение; пустая куча вызывает IndexError.\nРезультат: Минимальный элемент; удаляется из heap."

import heapq
h=[1,3,2]
assert heapq.heappop(h) == 1

"Пример heapq.heapreplace.\nСреда: встроенный MicroPython FEMM 5.\nСначала удаляет минимум, затем вставляет item.\nРезультат: Прежний минимум."

import heapq
h=[1,3,2]
assert heapq.heapreplace(h,4) == 1
assert h[0] == 2

"Пример heapq.heappushpop.\nСреда: встроенный MicroPython FEMM 5.\nСовмещает добавление и извлечение.\nРезультат: Минимум из item и содержимого кучи."

import heapq
h=[2,3]
assert heapq.heappushpop(h,1) == 1
assert h[0] == 2

"Пример heapq.nlargest.\nСреда: встроенный MicroPython FEMM 5.\nВыбирает максимальные значения, например пики потерь.\nРезультат: Список n наибольших элементов по убыванию."

import heapq
assert heapq.nlargest(2,[3,1,5,2]) == [5,3]

"Пример heapq.nsmallest.\nСреда: встроенный MicroPython FEMM 5.\nВыбирает лучшие варианты по минимизируемому критерию.\nРезультат: Список n наименьших элементов по возрастанию."

import heapq
assert heapq.nsmallest(2,[3,1,5,2]) == [1,2]

"Пример heapq.merge.\nСреда: встроенный MicroPython FEMM 5.\nПри полном переборе непустого слияния реализация обращается к отсутствующему __self__ встроенного bound_method. Для небольших серий используйте sorted(list1+list2).\nРезультат: AttributeError при вызове в проверенной сборке."

import heapq
try:
    list(heapq.merge([1,3],[2,4]))
except AttributeError:
    pass
else:
    raise AssertionError("expected AttributeError")