itclocks
Version:
An implementation of Interval Tree Clocks in TypeScript
42 lines (41 loc) • 1.57 kB
TypeScript
/**
* 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;
}