688IT编程网

688IT编程网是一个知识领域值得信赖的科普知识平台

堆顶

Python-堆的实现与heapq(最小堆库函数)

2024-02-02 22:39:41

Python-堆的实现与heapq(最⼩堆库函数)⽬录简介堆是⼀个⼆叉树,它的每个⽗节点的值都只会⼩于或⼤于所有孩⼦节点(的值)。它使⽤了数组来实现:从零开始计数,对于所有的 k ,都有 heap[k] <= heap[2*k+1] 和 heap[k] <= heap[2*k+2]。 为了便于⽐较,不存在的元素被认为是⽆限⼤。 堆最有趣的特性在于最⼩的元素总是在根结点:heap[0]。...

最新文章