import type { RegionId } from './region-node-store.js';
export interface IntervalRegionRef {
    readonly regionId: RegionId;
    readonly rowStart: number;
    readonly rowEnd: number;
}
export interface IntervalTreeNode {
    readonly center: number;
    readonly overlappingByStart: readonly IntervalRegionRef[];
    readonly overlappingByEnd: readonly IntervalRegionRef[];
    readonly left: IntervalTreeNode | undefined;
    readonly right: IntervalTreeNode | undefined;
}
export declare function buildIntervalTree(intervals: readonly IntervalRegionRef[]): IntervalTreeNode | undefined;
export declare function collectIntervalsContainingRow(node: IntervalTreeNode | undefined, row: number, target: RegionId[]): void;
