摘要: 堆的实现通过构造二叉堆,实为二叉树的一种;这种数据结构具有以下性质: 任意节点小于(或大于)它的后裔,最小元(或最大元)在堆的根上 堆总是一颗完整树。即除了最低层,其它层的节点都被元素填满,且最低层极可能的从左向右填充。 复杂度: 应用: 找出最小或最大的n个元素 nlargest 和 nsmall 阅读全文