数据结构与算法(Python版)五十：优先队列和二叉堆

优先队列Priority Queue 前面我们学习了一种FIFO数据结构队列 队列有一种变体称为“优先队列”。 银行窗口取号排队， VIP客户可以插到队首，操作系统中执行关键任务的进程或用户特别指定，进程在调度队列中靠前 优先队列的出队跟队列一样从队首出队； 但在优先队列内部， 数据项的次序却是由“优先级”来确定： 高优先级的数据项排在队首，而低优先级的数据项则排在后面。这样，优先队列的入队操作就

>>阅读原文<<