跟着大佬走——js 实现堆的数据结构

堆(heap)是计算机科学中一类特殊的数据结构统称。通常是一个可被看做一棵树的数组对象。 当一个数据结构满足: 则称这个数据结构为最小堆(最大堆)。 堆是一个非线性结构,即一维数组有两个直接后继。