import AVLTree from '../../leafy/avl-tree';
import TupleEntry, { ITuple } from './tuple-entry';
export interface IEntry {
    key: number;
    value?: TupleEntry;
}
export interface ITreeData {
    key: IEntry;
    value?: TupleEntry;
}
export default class Table extends AVLTree<ITreeData> {
    protected hasGTCache: boolean;
    protected hasGTECache: boolean;
    protected hasLTCache: boolean;
    protected hasLTECache: boolean;
    protected gtCache: Map<IEntry, ITuple[]>;
    protected gteCache: Map<IEntry, ITuple[]>;
    protected ltCache: Map<IEntry, ITuple[]>;
    protected lteCache: Map<IEntry, ITuple[]>;
    constructor();
    clearCache(): void;
    contains_by_key(key: IEntry): boolean;
    set(key: IEntry, value: TupleEntry): void;
    get(key: IEntry): TupleEntry;
    remove_by_key(key: IEntry): void;
    findGT(key: IEntry): ITuple[];
    findGTE(key: IEntry): ITuple[];
    findLT(key: IEntry): ITuple[];
    findLTE(key: IEntry): ITuple[];
}