【进阶-队列】优先队列PriorityQueue_queue.priorityqueue __lt__-CSDN博客

网站介绍:文章浏览阅读548次。1. PriorityQueue介绍1.1 优先队列1.1.1 原理最小堆原理1.1.2 表现形式纯数入队的pq类入队的pq1.2 比较函数修改如果入队的是类数据,则需要重新定义小于号,即__lt__()函数优先队列,默认是最小堆,即出队列是较小的数据如果需要使用最大堆,即出队列时先出较大的数据,则反过来定义__lt__()函数,自身数据大于别人数据当然也可以定义__gt__()函数,但是当这两个函数同时定义的时候,默认优先考虑__lt__()函数的定义2. 代码实例这_queue.priorityqueue __lt__