堆
堆的本质是一棵完全二叉树, 可以通过数组来实现堆
完全二叉树中, 可以忽略掉指针, 所有节点编号都是有规律的
给定一个节点i, 左孩子节点下标就是 2i+1, 右孩子节点的下标就是 2i+2, 所以, 可以将堆储存在数组中
分类
最小堆
对于每个节点, 都小于两个子节点
dui
最大堆
对于每个节点, 都大于两个子节点
堆的本质是一棵完全二叉树, 可以通过数组来实现堆
完全二叉树中, 可以忽略掉指针, 所有节点编号都是有规律的
给定一个节点i, 左孩子节点下标就是 2i+1, 右孩子节点的下标就是 2i+2, 所以, 可以将堆储存在数组中
对于每个节点, 都小于两个子节点
dui
对于每个节点, 都大于两个子节点