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

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

Перевод: Максим Кузьмин (Cubewriter) Контакты:</br>* Skype: cubewriter</br>* E-mail: cubewriter@gmail.com</br>* Максим Кузьмин на freelance.ru
Проверка/Оформление/Редактирование: Мякишев Е.А.


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

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

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

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

Функции

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

<syntaxhighlight lang="python" enclose="div">

См.также

Ссылки на полезные ресурсы

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