摘要：堆（heap），又被为优先队列（priority queue）， 是一种经过排序的完全二叉树，其任一非叶子节点的值均不大于（或不小于）其左孩子和右孩子节点的值。 将 \(O(n)\) 个元素逐一插入到一个空堆中，时间复杂度是 \(O(n\log n)\)； heapify() 的过程，时间复杂度是 阅读全文