UNPKG

itclocks

Version:

An implementation of Interval Tree Clocks in TypeScript

42 lines (41 loc) 1.57 kB
/** * Copyright (C) 2017 Gabriel Batista Galli * * This program is free software: you can redistribute it and/or modify it * under the terms of the GNU Lesser General Public License as published by * the Free Software Foundation, either version 3 of the License, or * (at your option) any later version. * * This program is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * GNU Lesser General Public License for more details. * * You should have received a copy of the GNU Lesser General Public License * along with this program. If not, see <http://www.gnu.org/licenses/>. */ import { Occurrence } from "./Occurrence"; export declare class NonLeafOccurrence extends Occurrence { value: number; left: Occurrence; right: Occurrence; constructor(value?: number, left?: Occurrence, right?: Occurrence); max(): number; min(): number; protected maxDepth(depth: number): number; isLeaf(): boolean; lift(m: number): Occurrence; sink(m: number): Occurrence; normalize(): Occurrence; leq(other: Occurrence): boolean; private leqLeaf(other); private liftedLeft(occurrence); private liftedRight(occurrence); private leqNonLeafs(other); join(other: Occurrence): Occurrence; private joinNonLeaf(other); private leftJoin(other); private rightJoin(other); equals(object: any): boolean; toString(): string; }