MicroPython:Библиотеки/uheapq: различия между версиями
Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску
Myagkij (обсуждение | вклад) Нет описания правки |
Myagkij (обсуждение | вклад) |
||
| Строка 16: | Строка 16: | ||
* uheapq.heappop(heap) – извлекает первый элемент из кучи heap и возвращает его. Если куча пуста, выдает ошибку IndexError. | * uheapq.heappop(heap) – извлекает первый элемент из кучи heap и возвращает его. Если куча пуста, выдает ошибку IndexError. | ||
* uheapq.heapify(x) – преобразовывает список x в кучу. Это операция, выполняемая на месте. | * uheapq.heapify(x) – преобразовывает список x в кучу. Это операция, выполняемая на месте. | ||
=См.также= | =См.также= | ||
Текущая версия от 18:55, 5 мая 2022
Перевод: Максим Кузьмин
Проверка/Оформление/Редактирование: Мякишев Е.А.
Модуль uheapq – алгоритм очереди с приоритетом (реализация на основе кучи)[1]
В этом модуле реализована часть функционала соответствующего модуля CPython. Более подробно читайте в документации к CPython о модуле heapq.
В этом модуле реализован алгоритм очереди с приоритетом (реализация на основе кучи).
Очередь с приоритетом – это просто список, элементы которого хранятся в определенном порядке.
Функции
- uheapq.heappush(heap, item) – помещает элемент item в кучу heap.
- uheapq.heappop(heap) – извлекает первый элемент из кучи heap и возвращает его. Если куча пуста, выдает ошибку IndexError.
- uheapq.heapify(x) – преобразовывает список x в кучу. Это операция, выполняемая на месте.
