堆·二叉堆·构建二叉堆-siftUp

二叉堆是一种特殊的完全二叉树结构，主要用于实现优先队列。它分为两种类型：最大堆和最小堆。在最大堆中，任意节点的值都大于或等于其子节点的值；在最小堆中，任意节点的值都小于或等于其子节点的值。 构建二叉堆的一个关键操作是“siftUp”（上浮）。这个过程通常在添加新元素到堆中时使用，以维持堆的性质。具体步骤如下： 1. 将新元素添加到堆的末尾（即完全二叉树的最后一个节点）。 2. 比较这个新元素与其父节点的值。 - 在最大堆中，如果新元素大于其父节点，它们就交换位置。 - 在最小堆中，如果新元素小于其父节点，它们同样交换位置。 3. 重复步骤2，直到新元素到达堆顶，或者找到了合适的位置（即满足堆的性质）。 通过这种方式，堆能够在添加新元素时迅速调整，保持其结构和性质，从而实现高效的数据管理和访问。