堆 在计算机科学中，堆是一种专门的基于树的数据结构，它本质上是一个完全二叉树，可以使用链式结构的树来实现，但是由于堆一定是完全二叉树，通常使用数组来实现。 将根结点最大的堆叫做最大堆或大根堆，根结点最小的堆叫做最小堆或小根堆。我们统称为堆序性。 常见的堆有二叉…