Method siftUp

common/src/util/min-heap.ts:25–34

(index: number)

  }

  private siftUp(index: number): void {
    while (index > 0) {
      const parentIndex = this.getParentIndex(index)
      if (this.heap[parentIndex].score <= this.heap[index].score) {
        break
      }
      this.swap(index, parentIndex)
      index = parentIndex
    }
  }

  private siftDown(index: number): void {
    while (true) {