堆

堆是一个完全二叉树, 堆可以分为大顶堆和小顶堆

• 大顶堆: 根结点为最大值, 每个结点的值大于或等于其孩子结点的值
• 小顶堆: 根结点为最小值, 每个结点的值小于或等于其孩子结点的值

代码实现

借助 完全二叉树的性质，使用数组作为数据结构来存储数据。

对于任意一个父节点的序号来说（这里从算），它的子节点的序号一定是

function Heap(){
    this.heap = []
    this.len = 0
    
}

参考资料