python优先队列

官方链接：https://pypi.org/project/sortedcontainers/

最近刷题的时候遇到了优先队列。与一般的队列（先进先出FIFO）不同的是，优先队列一般是最高级的优先出（即最大的先出）。

一开始想到的，可以用堆来维护一个优先队列。不过，python中的堆是一个小根堆，即每次顶部pop出的都是最小值。
这样一来，我想到了41. 数据流中的中位数，能不能把数字变负，写入小根堆。

后来百度的时候发现，其实Python把优先队列封装在了sortedcontainers模块中，（PS：这个模块中还有sorted list, sorted dict, or sorted set，具体说明见顶部官方文档）

优先队列插入数据的方式和list略有不同，采用的是add方法。
举个例子，一目了然

    sl = SortedList([2,3