Method extractTop

Data-Structures/Heap/BinaryHeap.js:109–119

* Removes and returns the top element of the heap. * @returns {*} - The top element of the heap.

()

   * @returns {*} - The top element of the heap.
   */
  extractTop() {
    const top = this.peek()
    const last = this.heap.pop()

    if (!this.empty()) {
      this.heap[0] = last
      this.#sinkDown(0)
    }

    return top
  }

  /**
   * Swaps elements at two specified indices in the heap.