摘要： 堆是一种特殊的完全二叉树。以小根堆为例，这种完全二叉树有一个特点，就是它的父节点都比子节点小。符合这样特点的二叉树，我们也称为最小堆。 反之，如果所有父节点都比子节点要大，这样的完全二叉树称为大根堆，或最大堆。 （若是最小堆，则最小的数在堆顶/树根。） 按一般意义来讲，一个堆的父节点的优先级都比子节 阅读全文