由于JavaScript缺少内置的优先队列实现（例如Java的PriorityQueue，Python的heapq），导致刷题时碰到优先队列相关的题只能换语言写，还是自己写一个吧。 作为前置知识，首先要了解一下堆的基本概念。 堆首先是一棵完全二叉树，也就是每层从左边依次填充的二…