python——heapq模块_heapq包-CSDN博客

网站介绍:该模块可以实现堆,是python自带模块。当需要使用堆这种数据结构时,可以不必自己编写,直接调用该模块的api,比较方便。下面先简单介绍一下堆。堆(heap)堆是一种用数组实现的二叉树,具有以下特点:堆中每个节点的值总是不大于或不小于其父节点的值堆是一棵完全二叉树根节点最大的堆叫最大堆,根节点最小的堆叫最小堆。因为堆是完全二叉树,所以其实现方式不像树使用链式结构从父节点用指针指向..._heapq包