You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
31 lines
815 B
31 lines
815 B
:mod:`heapq` -- heap queue algorithm
|
|
====================================
|
|
|
|
.. module:: heapq
|
|
:synopsis: heap queue algorithm
|
|
|
|
|see_cpython_module| :mod:`python:heapq`.
|
|
|
|
This module implements the
|
|
`min heap queue algorithm <https://en.wikipedia.org/wiki/Heap_%28data_structure%29>`_.
|
|
|
|
A heap queue is essentially a list that has its elements stored in such a way
|
|
that the first item of the list is always the smallest.
|
|
|
|
Functions
|
|
---------
|
|
|
|
.. function:: heappush(heap, item)
|
|
|
|
Push the ``item`` onto the ``heap``.
|
|
|
|
.. function:: heappop(heap)
|
|
|
|
Pop the first item from the ``heap``, and return it. Raise ``IndexError`` if
|
|
``heap`` is empty.
|
|
|
|
The returned item will be the smallest item in the ``heap``.
|
|
|
|
.. function:: heapify(x)
|
|
|
|
Convert the list ``x`` into a heap. This is an in-place operation.
|
|
|