堆结构 堆与二叉树 堆结构是用数组实现的完全二叉树结构。 完全二叉树，通俗的解释就是，一颗二叉树要么每一层都是满的，要么不满的那一层也是正在从左向右填满的。 大根堆：完全二叉树中每棵子树的最大值都在顶部； 小根堆：完全二叉树中每棵子树的最小值都在顶部。 将数组表示为完全二叉树，其下标与二叉树节点有如下关系： 0 / \ 1 2 / \ / \ 3 4 5 6 节点左子节点：2 * i + 1 节点右子节点：2 * i + 2 父节点：(i - 1) / 2 有些实现会屏蔽掉数组的第 0 个下标，从下标 1 开始使用…