Spaces:
Sleeping
Sleeping
import { RangeCov } from "./types"; | |
export declare class RangeTree { | |
start: number; | |
end: number; | |
delta: number; | |
children: RangeTree[]; | |
constructor(start: number, end: number, delta: number, children: RangeTree[]); | |
/** | |
* @precodition `ranges` are well-formed and pre-order sorted | |
*/ | |
static fromSortedRanges(ranges: ReadonlyArray<RangeCov>): RangeTree | undefined; | |
normalize(): void; | |
/** | |
* @precondition `tree.start < value && value < tree.end` | |
* @return RangeTree Right part | |
*/ | |
split(value: number): RangeTree; | |
/** | |
* Get the range coverages corresponding to the tree. | |
* | |
* The ranges are pre-order sorted. | |
*/ | |
toRanges(): RangeCov[]; | |
} | |