Update p05_implement_a_priority_queue.rst

“队列_queue保证第一个元素拥有最小优先级”=>应该为最高优先级
This commit is contained in:
maqi
2017-03-31 10:34:46 +08:00
committed by GitHub
parent cb0c29f45c
commit ba3ac0310c

View File

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