MicroPython:Библиотеки/uheapq

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

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


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

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

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

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

Функции

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

См.также

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