Thanks to visit codestin.com Credit goes to github.com
We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent cb0c29f commit ba3ac03Copy full SHA for ba3ac03
source/c01/p05_implement_a_priority_queue.rst
@@ -62,7 +62,7 @@
62
----------
63
这一小节我们主要关注 ``heapq`` 模块的使用。
64
函数 ``heapq.heappush()`` 和 ``heapq.heappop()`` 分别在队列 ``_queue`` 上插入和删除第一个元素,
65
-并且队列_queue保证第一个元素拥有最小优先级(1.4节已经讨论过这个问题)。
+并且队列_queue保证第一个元素拥有最高优先级(1.4节已经讨论过这个问题)。
66
``heappop()`` 函数总是返回"最小的"的元素,这就是保证队列pop操作返回正确元素的关键。
67
另外,由于push和pop操作时间复杂度为O(log N),其中N是堆的大小,因此就算是N很大的时候它们运行速度也依旧很快。
68
0 commit comments