大根堆和小根堆的构建

大根堆和小根堆都是二叉堆的特例，用于实现优先队列。它们的构建方法相似，只是比较操作符的不同。

大根堆是指每个节点都大于或等于其子节点的二叉树。构建大根堆的步骤如下：
1. 从最后一个非叶子节点开始，向上依次对每个节点进行操作。
2. 比较当前节点与其子节点的大小，如果当前节点小于子节点中较大的那个，则交换它们的值。
3. 继续向上比较交换操作，直到当前节点大于等于其子节点或者到达堆顶。

小根堆是指每个节点都小于或等于其子节点的二叉树。构建小根堆的步骤如下：
1. 从最后一个非叶子节点开始，向上依次对每个节点进行操作。
2. 比较当前节点与其子节点的大小，如果当前节点大于子节点中较小的那个，则交换它们的值。
3. 继续向上比较交换操作，直到当前节点小于等于其子节点或者到达堆顶。

在构建过程中，我们通常使用数组来表示二叉堆，其中根节点存储在索引位置0处。对于任意索引i，其左子节点索引为2i+1，右子节点索引为2i+2，父节点索引为(i-1)/2。

构建完成后，大根堆的根节点即为最大值，小根堆的根节点即为最小值。这种数据结构有助于快速找到优先级最高（或最低）的元素。