Method pop

packages/pathfinding/src/core/BinaryHeap.ts:51–65

* @zh 弹出最小元素 * @en Pop minimum element

()

     * @en Pop minimum element
     */
    pop(): T | undefined {
        if (this.heap.length === 0) {
            return undefined;
        }

        const result = this.heap[0];
        const last = this.heap.pop()!;

        if (this.heap.length > 0) {
            this.heap[0] = last;
            this.sinkDown(0);
        }

        return result;
    }

    /**
     * @zh 查看最小元素（不移除）