Method #bubbleUp

Data-Structures/Heap/BinaryHeap.js:58–69

* Bubbles up a value from the specified index to maintain the heap property. * @param {number} currIdx - The index of the value to be bubbled up. * @private

(currIdx)

   * @private
   */
  #bubbleUp(currIdx) {
    let parentIdx = Math.floor((currIdx - 1) / 2)

    while (
      currIdx > 0 &&
      this.comparator(this.heap[currIdx], this.heap[parentIdx])
    ) {
      this.#swap(currIdx, parentIdx)
      currIdx = parentIdx
      parentIdx = Math.floor((currIdx - 1) / 2)
    }
  }

  /**
   * Sinks down a value from the specified index to maintain the heap property.