MicroPython:Библиотеки/uheapq: различия между версиями

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску
Нет описания правки
 
Строка 16: Строка 16:
* uheapq.heappop(heap) – извлекает первый элемент из кучи heap и возвращает его. Если куча пуста, выдает ошибку IndexError.
* uheapq.heappop(heap) – извлекает первый элемент из кучи heap и возвращает его. Если куча пуста, выдает ошибку IndexError.
* uheapq.heapify(x) – преобразовывает список x в кучу. Это операция, выполняемая на месте.
* uheapq.heapify(x) – преобразовывает список x в кучу. Это операция, выполняемая на месте.
<syntaxhighlight lang="python" enclose="div">


=См.также=
=См.также=

Текущая версия от 18:55, 5 мая 2022

Перевод: Максим Кузьмин
Проверка/Оформление/Редактирование: Мякишев Е.А.


Модуль uheapq – алгоритм очереди с приоритетом (реализация на основе кучи)[1]

В этом модуле реализована часть функционала соответствующего модуля CPython. Более подробно читайте в документации к CPython о модуле heapq.

В этом модуле реализован алгоритм очереди с приоритетом (реализация на основе кучи).

Очередь с приоритетом – это просто список, элементы которого хранятся в определенном порядке.

Функции

  • uheapq.heappush(heap, item) – помещает элемент item в кучу heap.
  • uheapq.heappop(heap) – извлекает первый элемент из кучи heap и возвращает его. Если куча пуста, выдает ошибку IndexError.
  • uheapq.heapify(x) – преобразовывает список x в кучу. Это операция, выполняемая на месте.

См.также

Внешние ссылки