heapq

堆的概念 堆是用数组表示的二叉树，分为大根堆和小根堆：大根堆是堆顶元素最大的堆，小根堆是堆顶元素最小的堆 堆的建立 堆用列表来表示。在往堆中加入元素时，在列表最后加入一个元素并与其父节点比较（n/2位置）看是否需要进行交换，然后层层比较直到根节点 python heapq # 建立小根堆 impor ......

> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # _*_coding:utf-8_*_ import heapq # q->queue 优先队列 import random li = list(range(10)) random.shuffle ......

import heapq lst = list("AbSZDYM6BTXHU") print(lst) # ['A', 'b', 'S', 'Z', 'D', 'Y', 'M', '6', 'B', 'T', 'X', 'H', 'U'] heapq.heapify(lst) print(lst) ......