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.
2 parents cb0c29f + ba3ac03 commit 1e2df84Copy full SHA for 1e2df84
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