Skip to content

Commit ba3ac03

Browse files
author
maqi
authored
Update p05_implement_a_priority_queue.rst
“队列_queue保证第一个元素拥有最小优先级”=>应该为最高优先级
1 parent cb0c29f commit ba3ac03

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

source/c01/p05_implement_a_priority_queue.rst

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -62,7 +62,7 @@
6262
----------
6363
这一小节我们主要关注 ``heapq`` 模块的使用。
6464
函数 ``heapq.heappush()`` 和 ``heapq.heappop()`` 分别在队列 ``_queue`` 上插入和删除第一个元素,
65-
并且队列_queue保证第一个元素拥有最小优先级(1.4节已经讨论过这个问题)。
65+
并且队列_queue保证第一个元素拥有最高优先级(1.4节已经讨论过这个问题)。
6666
``heappop()`` 函数总是返回"最小的"的元素,这就是保证队列pop操作返回正确元素的关键。
6767
另外,由于push和pop操作时间复杂度为O(log N),其中N是堆的大小,因此就算是N很大的时候它们运行速度也依旧很快。
6868

0 commit comments

Comments
 (0)