Method bubbleUp

packages/pathfinding/src/core/BinaryHeap.ts:107–123

* @zh 上浮操作 * @en Bubble up operation

(index: number)

     * @en Bubble up operation
     */
    private bubbleUp(index: number): void {
        const item = this.heap[index];

        while (index > 0) {
            const parentIndex = Math.floor((index - 1) / 2);
            const parent = this.heap[parentIndex];

            if (this.compare(item, parent) >= 0) {
                break;
            }

            this.heap[index] = parent;
            index = parentIndex;
        }

        this.heap[index] = item;
    }

    /**
     * @zh 下沉操作