terra-route/dist/heap/four-ary-heap.d.ts

A library for routing along GeoJSON LineString networks

import { Heap } from "./heap";
/**
 * A 4-ary min-heap with stable tie-breaking on insertion order.
 * Parent(i) = floor((i - 1) / 4)
 * Children(i) = 4*i + 1 .. 4*i + 4
 */
export declare class FourAryHeap implements Heap {
    private keys;
    private values;
    private idxs;
    private length;
    private insertCounter;
    insert(key: number, value: number): void;
    extractMin(): number | null;
    size(): number;
    private bubbleDown;
}