堆的表示堆的定义非常简单但要选择什么样的数据结构来实现堆呢我们有下面两种选择方式1. 二叉树表示法二叉树表示更符合堆的直观概念它通过节点和指针显式地表示每个元素及其子节点的关系。下图展示了一个最小堆的二叉树表示从图中可以看出二叉树中每节点的值都要比其父节点的值更大。2. 数组表示法因为堆是完全二叉树所以没有浪费空间的节点这允许我们使用数组来紧凑地表示堆。在这种表示中数组中的每个元素对应于树中的一个节点。如果节点 的索引为 则其左子节点的索引为 右子节点的索引为 父节点的索引为 。在实际应用中通常使用数组表示法来实现堆。