堆

堆的本质是一棵完全二叉树, 可以通过数组来实现堆

完全二叉树中, 可以忽略掉指针, 所有节点编号都是有规律的

给定一个节点 i, 左孩子节点下标就是 2i+1, 右孩子节点的下标就是 2i+2, 所以, 可以将堆储存在数组中

分类

最小堆

对于每个节点, 都小于两个子节点

最大堆

对于每个节点, 都大于两个子节点