@everwhen/temporal
Version:
16 lines (15 loc) • 535 B
TypeScript
import { Interval, IntervalLike } from '../interval.js';
import { Point } from '../point.js';
export declare class TemporalNode<Data, T extends Point> {
interval: Interval<T>;
left: TemporalNode<Data, T> | null;
right: TemporalNode<Data, T> | null;
height: number;
data: Data;
constructor(interval: IntervalLike<T>, data: Data);
get balanceFactor(): number;
updateHeight(): void;
rotateRight(): TemporalNode<Data, T>;
rotateLeft(): TemporalNode<Data, T>;
balance(): TemporalNode<Data, T>;
}